摘要：题目链接： "P1802 5倍经验日" 简单背包，由于输的部分可以先减掉，那么就能直接 $01$ 背包了。 $Code:$ 阅读全文

摘要：题目链接： "P1220 关路灯" 和 "P3205 [HNOI2010]合唱队" 差不多。 我们仍用一维来维护上一个关灯是在左边（$0$）还是右边（$1$）。 然后可以得到动态转移方程： $$dp_{i,j,0}=\min\{dp_{i+1,j,0}+val,dp_{i+1,j,1}+val\}$ 阅读全文

摘要：第一场 AtCoder 比赛，结果你告诉我是 unrated？ 看来只能做人均会的题了。 总分：$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解： 按我 $A$ 题顺序来。 （网太卡了，把题全打开，谁先加载出来先搞谁 $C$. 给一棵以 $1$ 为根的树，并给出其它点 阅读全文