摘要： 在矩阵中求解最优情况，其中$n \leq 16$假设现在已经得到保留的行与列的编号，递推矩阵分值的复杂度是$O(n^2)$遍历一遍就ok50pts 假设行列全部枚举全排列的话，枚举次数在最坏情况下是$(C_{12}^6)^2=924^2$,在加上求分值的复杂度则总复杂度还是勉强可以接受的?直接看10 阅读全文

摘要： 区间DP，题目十分类似2048的游戏，不过从二维的平面换成了数列数据范围中 $N <= 2*10^5$看来$O(N^2)$肯定是无法通过了，那么设计状态N只能添加到一维上应该是类似于$O(NlogN)$的算法再观察题目，可以提取三个关键变量，对于某个能合并成一个数的数列中的区间，有它的左边界，右边界 阅读全文

摘要： 数据范围$n\leqslant 10,000, m \leqslant 1,000$，写$O(nm)$的背包完全是可以通过本题的。对于上升是一个完全背包，对于下降是一个01背包，则有$$f[i][j] = min(f[i-1][j-x[i-1]]+1, f[i][j-x[i-1]]+1, f[i-1 阅读全文

摘要： 做个总结，顺便谈一谈我个人对着道题的做法，希望有所帮助语言不会过于晦涩难懂或过于繁杂首先有两点要注意 - **多组数据中首先一定要保证所有数据都清零了** - **如果中间有一套循环无法运行它下面嵌套再多循环也无济于事** - **循环结束则意味着变量被销毁** 那么**可能**会有以下几个问题 1 阅读全文

摘要： 不想看题面的同学可以看完翻译再去做题题目大意:无向图有n个点,m条边,每条边有两个权值,分别称为T和t，先要从m条边中连点成连通图，要求图中权值最大的边权值尽量小，每条边所选择的权值是T[i]还是t[i]自由，但是要求使用T[i]的使用次数大于等于k次虽然题面里说"时间很宝贵"之类的描述，但实际上并 阅读全文

摘要： 差分的题没有做过几个，最典型的应该是NOIP2012借教室吧！[跳转链接](https://www.luogu.org/problemnew/show/P1083)先从这个题目说起，刚开始做的时候没有经验写了个奇怪的东西，事后学习了一下，实际上一维差分也就那么点东西，先对diff数组预处理然后扫一遍 阅读全文

摘要： NOIP2018南昌试机发下来的T2，原题是IOI1996？贴两个题目地址[LUOGU](https://www.luogu.org/problemnew/show/T57376) [POJ](http://bailian.openjudge.cn/practice/1236) 并没有提交但是这个题 阅读全文

摘要： 反正也不提交就随便写写了orz有原题但是没有找qwq[题目地址](https://www.luogu.org/problemnew/show/T57559)题面：简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从 阅读全文