bzoj 1571~1755 简单题解 （持续更新）

如果有值得粘的代码我会留链接。

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

看样例就会做了呀！每次递乘，没了。