摘要： 和前面的基本一样，本来想写个状态转移方程来的，结果没想到还是和前面的一样..... 阅读全文

摘要： #include #include #include #include #include using namespace std; const int maxn=100000+10; const int inf=999999999; int hade1[maxn],hade2[20]; struct note { int next,e,w; }; note a[2*maxn],... 阅读全文

摘要： 这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 阅读全文

摘要： 难受，看了好长时间，两种思想的结合，加了个dp[j]>=dp[tt]看了好长时间 阅读全文

摘要： 就是板子，没什么可说的，我就再来回顾一下，看有什么新收获，所谓dp，就是带入前面数据的分段处理 阅读全文

摘要： 放假回来了，在家咸鱼了一周.........不会区间dp，今天下午做个区间dp专题试试 阅读全文

摘要： 数学加脑洞吧，主要是脑洞 阅读全文

摘要： 算法竞赛入门经典训练指南第5页，已经说的很清楚了，我就是把他说的不用存A数组的方案实现一下 阅读全文

摘要： 网络流最大流问题，这里使s=0，使s与所有的插头相连，最大通量为1，然后插头和转换器相连，最大通量为1，转换器和转换器相连，因为有无限个，所以为inf，然后转换器和插座连，最大通量为1，插座和t相连，最大通量为1，注意这里的插头插座都是string，不是char，比如插头可以是AB（我日李赖赖，写了 阅读全文

摘要： 原来最大流可以这样用，刚开始学，果然还是看了题解，karp试了下，超时，于是用了Dinic，然后.....板子就敲错了。。。我怕是要菜死了，这里设0为s，s链接n个任务，最大通量为P，然后把每一天看成一个点，将n个任务与它对应天数区间内的每一天相连，最大连通度为1（经过这条边说明在这一天机器执行这个 阅读全文