2022年9月1日
P1450 [HAOI2008] 硬币购物
摘要： P1450 [HAOI2008] 硬币购物 已经八百年没写过题解了。 先是因为懒，后是没有时间写了。 但是这题印象属实深刻。~~任务列表里吃灰两个月~~ ~~想到了完全背包然后容斥 bulabula 的~~ 但是就是不知道该怎么下手。 好像也没那么复杂。 先预处理出购买价值 $i$ 的东西的方案数， 阅读全文
posted @ 2022-09-01 17:12 Gym_nastics 阅读(22) 评论(0) 推荐(0) 编辑