[更新]BZOJ

来源:互联网 发布:阿里云手机刷机 编辑:程序博客网 时间:2024/06/04 19:41

戳一下更新

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 神奇的国度 根据题目这个图是一张弦图(什么是弦图?请百度),弦图都有一个完美消除序列,在这个序列上倒着做贪心染色即可,证明详见陈丹琦论文

0 0
原创粉丝点击