CF1271D Portals
思维点：每个城堡可以在其最晚可以被派遣到的时间被派遣，因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。
然后尽情DP即可。
P1450 [HAOI2008] 硬币购物
巧妙的容斥。首先按无限背包做，然后减去某一种硬币\(i\)超额的方案数，即\(f[s-(d_i+1)*c_i]\)，然后根据容斥原理加回来某两种硬币超额方案数，再减去三种超额的方案数，再加回来四种超额的方案数。
CF235B Let's play osu
设在\(i\)处当前combo提供分数期望\(E(x^2)\)，则\(E((x+1)^2)=E(x^2)+E(2x+1)\)，答案就是累加各位置产生的\(E(x^2)\)差分
标签：方案,乱刷,硬币,超额,最晚,派遣,加回来,dp From： https://www.cnblogs.com/tongyf2333/p/18316628