虽然这OJ上的题比较水,但还是挺有意思的。关键是能赚钱
特别是提交方式
居然不支持C++,垃圾OJ
排序后dp
写个排序就做完了。
$f[i][j]$表示第一个队列匹配到了$i$位置,第二个队列匹配到了$j$位置是否可行
转移的时候分两种情况讨论
显然左边的数比右边大的时候删了左边的是更优的,
然后特判一坨情况即可
排序后枚举
二分出所在的位置,特判即可
神仙题
双指针走一波。。
$f[i]$表示到第$i$个位置的最大价值,前缀和优化一下
排序之后特判三种情况
每次$/ 5$,算出和即可
结论:丑数 = 丑数 * 丑数
然后维护三个指针,不断扫即可
f(N) = 3^0 + 3^1 + ... + 3^N 求 f(N) 除以 1000000007 的余数
直接上等比数列求和公式