453b专题

CodeForces 453B Little Pony and Harmony Chest

题目链接~~> 做题感悟:本来想水道简单题来,结果这题竟然是状态压缩,想到了分解素因子的方法但是没有想到用状态压缩,因为一看 n 就没状态压缩的想法了,可能状态压缩太弱啊! 解题思路:                  因为 ai 不大于 30 ,每个位置都可以放置 1 ,so ~ > bi 应该小于 59 ,因为如果 ai = 30 ,放置 放 1 和放59 是一样的 30 -1 = 5