摘要： A题，水题，判断所有点是不是入度和出度都相同即可。 B题， 题意搞懂了就是水题。 C题。一方分数mod k以后有余数，那么另外一方至少需要赢一场。根据这个方法判断即可。 D题，构造题，不会= =。 E题，题意是每次可以选一个节点，把儿子的两条相同长度的链合并成新的一条相同长度的链。问最后是否可以成为 阅读全文

摘要： 题目不难，暴力地dp一下就好，但是不知道我WA在哪里了，对拍了好多的数据都没找出错误= =。估计又是哪里小细节写错了QAQ。。思路是用dp[i][j]表示已经选了i个，差值为j的最大和。转移的话暴力枚举当前选那个即可。代码如下（WA的，以后有机会再找找错在哪里吧0.0）： 阅读全文

摘要： 第一眼看是线段交集问题，感觉不会= =。然后发现n是1000，那好像可以n^2建图再做。一想到这里，突然醒悟，直接记忆化搜索就好了啊。。太蠢了。。 代码如下： 阅读全文

摘要： 感觉是个n^3的dp，只是可能上界比较松吧。。转移见代码。值得注意的一个地方是如果n是1，那么在for里面是不会更新答案的，因此ans要初始化为1。 代码如下： 阅读全文

摘要： 第一眼感觉是贪心，，果断WA。然后又设计了一个两个方向的dp方法，虽然觉得有点不对，但是过了样例，交了一发，还是WA，不知道为什么不对= =，感觉是dp的挺有道理的，，代码如下（WA的）： 1 #include <stdio.h> 2 #include <algorithm> 3 #include 阅读全文

摘要： 典型的记忆化搜索问题，dfs一遍即可。但是不知道WA在哪里了= =，一直都没找出错误。因为思路是很简单的，肯定是哪里写挫了，因此不再继续追究了。 WA的代码如下，希望日后有一天能找出错误= =： ————————————————灵光一闪的分界线—————————————————— 在写博客的时候突然 阅读全文

摘要： 又是那个lis变形的题目。 但是不好定义严格的比较符号，因此只能n^2去做。值得注意的一个是要先排序，因为可能可以先选后面的再选前面的，先排序的话就能够避免这个问题。但是要注意，因为要输出路径，所以要记录之前的id。 代码如下： 阅读全文

摘要： 差不多是一个裸的完全背包，只是要求满容量的最小值而已。那么dp值全部初始化为inf，并且初始化一下dp[0]即可。代码如下： 阅读全文

摘要： 虽然以前可能接触过最长公共子序列，但是正规的写应该还是第一次吧。 直接贴代码就好了吧： 阅读全文

摘要： 和之前那个长方体最大高度是换汤不换药的题目。每次找之前最大的一个能接的接上即可。代码如下： 阅读全文