2019年7月11日
[Bzoj2004][Hnoi2010]Bus 公交线路(状压dp&&矩阵加速)
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2004 看了很多大佬的博客才理解了这道题，菜到安详QAQ 在不考虑优化的情况下，先推$dp$式子，设$dp[i][j]$为最慢的公交车走到了第$i$站，$[i,i+p-1]$站的状态为$j$ 阅读全文
posted @ 2019-07-11 13:13 祈梦生 阅读(170) 评论(0) 推荐(0) 编辑