2015年12月23日
BZOJ 1415 - 利用定义计算期望 + DP
摘要： 本题是我第一道A掉的NOI题~ 啪啪啪。。参考了tky的论文，他的题解很详尽易懂，下面对这个经典题目的经典解法作个推导和总结。第一个拦路虎是如何求出鼠和猫的位置为(a,b)时猫的下一步行动。我们设p[a][b]为猫位于a，鼠位于b时猫下一步走到的节点。由于这个图没有边权，所以这个p是可以通过n次BF... 阅读全文
posted @ 2015-12-23 00:33 Armeria 阅读(179) 评论(0) 推荐(0)