2018年9月28日
洛谷 1064 金明的预算方案
摘要： 金明的预算方案——一道传说时依赖背包的题目，然而今天看了一眼发现其实分组背包就可以AC的。 导致此题难度下降的一个重要因素就是附件太少了！于是这个题最方便的做法就是重置物品，跑分组背包。 AC代码： 阅读全文
posted @ 2018-09-28 11:16 Christopher_Yan 阅读(164) 评论(0) 推荐(0) 编辑
洛谷 1063 能量项链
摘要： 一个基础又经典的区间DP问题。。。。。 类似于石子归并，先破环为链，然后枚举区间长、左端点、中间点，ｎ＾３暴力搞就AC了。 阅读全文
posted @ 2018-09-28 09:50 Christopher_Yan 阅读(116) 评论(0) 推荐(0) 编辑