![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
脑洞题
文章平均质量分 81
SilverNebula
这个作者很懒,什么都没留下…
展开
-
OpenJudge 7627 鸡蛋的硬度
动规原创 2016-05-12 23:05:55 · 716 阅读 · 0 评论 -
NOIP2005提高组 过河
动规 状态压缩原创 2016-05-12 23:10:14 · 703 阅读 · 0 评论 -
ZOJ 2110 Tempter of the Bone
DFS 原题需求剪枝而我无视了原创 2016-05-18 00:12:20 · 340 阅读 · 0 评论 -
CODEVS 1258 关路灯
区间动规 “为什么不肯花钱装个总闸”原创 2016-05-18 00:18:32 · 1015 阅读 · 0 评论 -
BZOJ1113 海报PLA
单调栈原创 2016-06-01 18:06:09 · 568 阅读 · 0 评论 -
UVa 11384 Help is needed for Dexter
分析题目以后得出,对于一个连续等差递增的序列,例如1,2,3,4,5,6,每次选择其中后一半,减去能减的最大数,则是最优操作。 上述序列经过一次操作后变为1,2,3,0,1,2,此时可抛弃后一半(已经能和前一半一起处理了),操作前三个数的后两个,以此类推,总共三次操作可把所有数减成0 分析得到递推式:设n为序列长度,ans(n)=ans(n/2)+1 于是代码变得很简单了:原创 2016-05-09 23:19:30 · 424 阅读 · 0 评论 -
洛谷P1156 垃圾陷阱
动规原创 2016-05-19 23:30:14 · 673 阅读 · 0 评论