摘要: A题: 二分题目,具体二分公式看我代码吧(ーー゛) 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #define maxa 20100 6 using namespace std 阅读全文
posted @ 2017-04-21 21:34 阿十三 阅读(251) 评论(0) 推荐(1) 编辑
摘要: 没看过其他人的代码,所以我就用了记忆化搜索去写这道线性DP 反正就是无聊试试(ーー゛)没想到就给过了233 我的做法:用链式前向星记录某个在有工作开始的时间点做了从它开始的工作后可到达的时间点(不能超过N+1), 如果某个时间点没有工作开始,就用一个数组记录它的下一个有工作开始的时间点。 搜索的时候 阅读全文
posted @ 2017-04-21 11:56 阿十三 阅读(143) 评论(0) 推荐(0) 编辑