|
很好的一道动态规划。
f[i][j]为到i时刻，能力为j时的最多滑的次数，然后开三个数组来优化这个动规方程。ks[i][j]为滑雪课时间末端点为i，提到能力值为j时的始端点。我们可以贪心来确定这个值，只有这个值尽可能大才会最优。然后每次对于一次课程，要从f[ks[i][j]][任意能力值]转移过来,所以还要用g[i]表示f[ks[i][j]][任意能力值]的最大值。然后，对于能力要求值相同的滑雪坡道，贪心选择用时少的。然后就好啦  |
|
原来打破的是连续的，这题目描述，欺负我语文不好吗！
题目 464 破碎的项链
2016-08-09 20:06:49
|
|
题目 1359 最长链
2016-08-09 19:39:15
|
|
|
|
|
题目 253 [POI 2001]反素数
2016-08-09 19:17:12
|
|
我是从右向左(也就是从低位到高位)深搜的,这样会导致有时的选择在高位的地方产生矛盾,却必须搜到高位才能剪掉,此时这个注定错误的选择已经形成了一棵很大的搜索树.只要每新选择一个数就判断高位是否产生矛盾即可
题目 69 [NOIP 2004]虫食算
2016-08-09 19:12:33
|
|
高精度挂了n遍……
    |
|
|
|
质数表里面打了个1, 我真是...
题目 253 [POI 2001]反素数
2016-08-09 17:43:17
|
|
膜拜榜一常数帝,O(n^2)踩O(nlogn)
题目 1363 水站
2016-08-09 16:57:03
|
|
|
额，小于等于写成小于，样例都过不了的交上去居然A了。。而且榜二。。
题目 1363 水站
2016-08-09 16:46:00
|
|
|
膜榜一常数帝,O(n^2)踩O(nlogn).
题目 1363 水站
2016-08-09 16:45:22
|
|
|
同上和上上和上上上
题目 312 [HAOI 2007]上升序列
2016-08-09 16:21:00
|
|
666666666666666666
|
|
|
是185
|
|
启发式算法，AC
|
|
卡了一分钟
题目 312 [HAOI 2007]上升序列
2016-08-09 15:39:18
|
|
|
这数据太渣，呵呵哒，自己做的一条链的极限数据榜上用奇技淫巧的都会被卡的很惨。。
然而数据太渣。。
题目 1359 最长链
2016-08-09 15:27:49
|
|
|
手残加脑抽，一点点错了就全WA
题目 1352 数数
2016-08-09 14:50:48
|
|
|
题目 1359 最长链
2016-08-09 14:48:26
|