戳一下更新 1000 A + B …… 1001 狼抓兔子 最小割,最大流要写的很好才能不T…… 1002 轮状病毒 打表找规律…当然正解是什么什么鬼畜的矩阵我当然不会啦~ 1003 物流运输 最短路 + DP 一开始写的最短路 + 贪心果断WA 其实仔细想想就知道局部最优会影响解 1004 Cards 从1003到1004画风突变真是吓死宝宝了QAQ突然冒出来置换群…不过参考http://blog.csdn.net/outer_form/article/details/50623347 这位的题解后才知道有简单的做法 直接组合数一乘就出结果了%%% 1005 明明的烦恼 为了这个题专门去学了Prufer编码,一种编码对应一种树,再结合组合数学 + 分解质因数 + 高精 = AC 1006 神奇的国度 根据题目这个图是一张弦图(什么是弦图?请百度),弦图都有一个完美消除序列,在这个序列上倒着做贪心染色即可,证明详见陈丹琦论文