摘要：
Chain Reaction 题意:有n(1 ≤ n ≤ 100 000) 个灯泡，每个灯泡有一个位置a以及向左照亮的范围b (0 <= a <= 1e6 ,1<= b <= 1e6);（题目是按照灯泡位置递增的顺序输入的）每个灯泡的毁坏范围就是灯泡的照亮范围(包括左边界，但是自己不会毁坏)。要你在 阅读全文
摘要：
Chocolate Bar 题意: 有一个n*m(1<= n,m<=30)的矩形巧克力，每次能横向或者是纵向切，且每次切的花费为所切边长的平方，问你最后得到k个单位巧克力( k <= min(n*m,50) )的最小花费是多少？ 思路: 数据规模不大，但是贪心不能得到最优解，很自然想到了dp;里面涉 阅读全文