传递闭包+求概率——列项相消法lightoj1321好题
摘要：
主要是要想到边与边的通过概率是独立的，所以先求出最终的概率，然后用推出的公式求总期望即可 最终概率E[0][n-1]，可以用传递闭包来做 裂项相消法都不会了。。 阅读全文
posted @ 2019-05-11 13:17 zsben 阅读(349) 评论(0) 推荐(0) 编辑
TSP+期望——lightoj1287记忆化搜索,好题!
摘要：
感觉是很经典的题 记忆化时因为不好直接通过E判断某个状态是否已经求过，所以再加一个vis打标记即可 阅读全文
posted @ 2019-05-11 10:42 zsben 阅读(203) 评论(0) 推荐(0) 编辑