如果有值得粘的代码我会留链接。
bzoj 1571
水动态规划
定义f[i][j]代表在i时间,能力值为j的最多滑雪次数。
对应最后三种选择:
①美美地喝上一杯可可汁 f[i][j]=f[i-1][j],
②上课 f[i][j]=f[上课前一个时刻][任意],
③滑雪 f[i][j]=f[i-po[j]][j]+1 (能力值<=j的滑雪坡滑一次的最短用时)。
对于②可以在预处理出ke[i][j]在i时刻结束,能力值达到j的课程的最晚开始时间。
我写的记忆化搜索,因为太多人写递推了所以粘一发代码:http://blog.csdn.net/lzr010506/article/details/51438641
bzoj 1572
水贪心
建一个堆,依次更新就好了
STL大法好!
bzoj 1677
水递推
式子:if(!(i & 1)) a[i] = a[i - 1] + a[ i >> 1 ];
bzoj 1753
求中位数
排序后输出即可
bzoj 1754
高精度乘高精度
bzoj 1755
看样例就会做了呀!每次递乘,没了。