摘要： Atcoder regular Contest 073(C Sentou) 传送门 每个人对开关的影响区间为a[i] a[i]+t,因此此题即为将所有区间离散化后求所有独立区间的长度和 include include include include include include include d 阅读全文

摘要： Atcoder regular Contest 073(D Simple Knapsack) 传送门 因为 w1≤wi≤w1+3 这个特殊条件，我们可以将每个重量离散化一下，同时多开一维记录选择的物品数量，因此可以由状态得到此时的实际背包重量. dp[i][j][k]为考虑前i个物品，背包剩余容量， 阅读全文