摘要：
传送门 这种鬼畜的状压DP。。。第一次见 看到 0 <= Bi <= 7 就应该想到状态压缩，然而此题实在太鬼畜，想到也没什么乱用 f[i][j][k]表示前i-1个人全部吃完，i~i+7的人的吃饭状态为j，最后一个吃饭的人和i距离为k 因为有可能第i个人及以后的人都好没有吃，最后一个吃饭的人是前i 阅读全文
posted @ 2017-09-29 15:29
zht467
阅读(150)
评论(0)
推荐(0)
摘要：
传送门 注释写明了一切 阅读全文
posted @ 2017-09-29 11:21
zht467
阅读(145)
评论(0)
推荐(0)
摘要：
传送门 t(i,j)表示下标从i到j的数 d[i]表示以i结尾的最小的数的下标 d[i]=max(j) (1<=j<=i && t(d[j-1],j-1)<t(j,i)) 这样从1到n一遍DP可以求出末尾最小的数 f[i]表示以i开头的最大的数的下标 f[i]=max(j) (i<=j<=n && 阅读全文
posted @ 2017-09-29 09:17
zht467
阅读(347)
评论(2)
推荐(1)
浙公网安备 33010602011771号