CF1271DPortals思维点：每个城堡可以在其最晚可以被派遣到的时间被派遣，因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。然后尽情DP即可。P1450[HAOI2008]硬币购物巧妙的容斥。首先按无限背包做，然后减去某一种硬币\(i\)超额的方案数，即\(f[s-(d_i+1)*c_