![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
文章平均质量分 71
doge233
这个作者很懒,什么都没留下…
展开
-
agc035d
agc035D题意 给定n个数字。每次选择三个连续的位置,删去中间的数,将中间的数的值加在左右的两个数上。最小化剩下的两个数的和。题解 我们把删数的过程反过来看做吐数的过程:最开始只有两个数,其他的数字将会被填在他们两个之间。最开始的两个数对目标函数的贡献都是1。 考虑我们现在剩下k张牌,他们对目标函数的贡献分别是x1,...,xkx_1...原创 2020-06-18 14:16:21 · 204 阅读 · 0 评论 -
bzoj1032: [JSOI2007]祖码Zuma
Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的轨道,各种颜色的珠子会沿着轨道往前滑动,石青蛙必需遏止珠子们滚进去轨道终点的洞里头,如何减少珠子呢?就得要靠原创 2017-10-22 21:23:55 · 300 阅读 · 0 评论 -
动态规划
思维量的表达 bzoj1207 类似最长上升子序列 巧妙的想法 bzoj1831 递推 观察到k只有100 不妨把每一个需要填的位置 的所有数字的情况枚举出来 发现其实下一个空可以用上一个空递推 发现其实有个更强的性质 据说填入的数字单调不下降 据说还能处理出前缀最小值 g【i】【j】=min g【i】【1,2,3,……】 bzoj1084 最大子段和加区间dp 据说枚原创 2017-06-21 08:25:01 · 232 阅读 · 0 评论