2019年6月8日
CF451E Devu and Flowers
摘要： "CF" "luogu" ~~De javu 和开花~~ 咕了半个月没更博了(捂脸) 这题如果值域小显然可以背包,但是这题是$n$小值域大,$20$可以让人想到状压.分析一下又发现可以容斥,枚举哪些物品超过个数限制,设枚举集合为$S$,然后每个物品都要用$a_i+1$个,那么这个集合的贡献为$( 1 阅读全文
posted @ 2019-06-08 21:30 ✡smy✡ 阅读(125) 评论(0) 推荐(0) 编辑