04 2021 档案

摘要：「联合省选 2020 A」作业题 做题心得 第一次遇到这样套了好几层的数学题。代码我写了6K多，比ds还多（ 但其实真的全都是套路，就好像把怎么做明摆着写出来了一样。顺着解下去，一层一层的套，就搞出来了。 这题的代码难度也很高，对于调代码也有很大锻炼 符号与定义 我瞎写的 对于图 \(G\)： \( 阅读全文

摘要：[JSOI2008]魔兽地图DotR 做题心得 马上要 JSOI2021 了，来看看以往的题 对于树形dp题，就是要想一下：基本策略是什么？然后根据基本策略，想一想dp要维护什么，怎么转移。再加上一些套路之类的东西，维护一下。像本题用到的就是树上背包。 还有就是，像树上花费多少价格购买甚么东西使得获 阅读全文

摘要：[NOI2005]维护数列 做题心得 这题我很久以前就写了，但是经常90 现在仔细分析了一下我发现，原来是我写题的时候基础定义不明确。实际上，在信息竞赛中，我们通常只注重思想差不多对了就开始写代码，实际上，我们维护的东西具体定义：维护的是什么信息？具体怎么定义？可不可以是0？可不可以空？这些都要好好 阅读全文