2017年2月17日

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

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

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