摘要：
"CH 5402 选课" $ solution: $ 最近真是！越做题越觉得自己弱。这道题比较综合，它将有向树和背包结合，完全刷新世界观。首先我们可以发现这些课程显然不能随意调动顺序来背包，他们之间的关系可以用一颗有向树来表示（每一个节点代表一门课程，要选这门课程必须将它的祖先全都选了），但是这些树 阅读全文
摘要：
"CH 5302 金字塔" $ solution: $ 很神奇的一道题目，当时看到还以为是一道字符串求回文子串的题目。但是数据范围很小，而且只知道回文串也不好做。但是我们观察可得，如果是深度搜索便利，那么它经过的子树应该是从左到右排列有序的，于是我们想到线性DP。然后我们发现似乎可以单独求某一段的便 阅读全文