花费 69 ms
2019年第十届蓝桥杯省赛-糖果(一维状压dp)

看到20的数据量很容易想到状压dp。 开1<<20大小的数组来记录状态,枚举n个糖包,将其放入不同状态中(类似01背包思想) 时间复杂度O(n*(2^20))。 ...

Fri Apr 05 10:16:00 CST 2019 0 534

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM