2019年4月5日
2019年第十届蓝桥杯省赛-糖果（一维状压dp）
摘要： 看到20的数据量很容易想到状压dp。 开1<<20大小的数组来记录状态，枚举n个糖包，将其放入不同状态中（类似01背包思想） 时间复杂度O(n*(2^20))。 阅读全文
posted @ 2019-04-05 02:16 yzm10 阅读(2218) 评论(0) 推荐(0) 编辑