P1450 [HAOI2008]硬币购物 神仙题目... 思想：容斥原理，动态规划 心得体会：遇到这种多次查询的题目，我们可以试着预处理（要不然出题人为什么要多组数据？）。运用预处理的数据，这题用了一个很巧妙的dp，容斥。