2014年7月29日
【BZOJ】1002: [FJOI2007]轮状病毒（DP+规律+高精度）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1002其实我还是看题解的，而且看了题解也没明白那公式怎么来的T_T，先水过了先把。。。。以后研究一下这个矩阵。以后要看：周​冬​《​生​成​树​的​计​数​及​其​应​用​》，http://vfleak... 阅读全文
posted @ 2014-07-29 23:24 iwtwiioi 阅读(647) 评论(0) 推荐(0) 编辑
【BZOJ】1003: [ZJOI2006]物流运输trans（SPFA+DP）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1003这题一开始看是不会的额，，，还是看题解了。。一开始我觉得不能用最短路啥的，，看了题解发现这是dp+最短路我们设f[i]为第i天的最小费用，cost(i, j)为i-j天只走最短路所用的花费的费用，... 阅读全文
posted @ 2014-07-29 23:20 iwtwiioi 阅读(617) 评论(0) 推荐(0) 编辑