2014年10月5日
hdu1024 最大m子序列和
摘要： 题意： 给你一个序列n个数组成，然后让你在里面找到m个子序列，让这m个子序列的和最大。 思路： dp[i][j]表示的是第j个数字在第i个子序列时的当前最优值。 dp[i][j] = maxx(dp[i][j-1] + num[j] ... 阅读全文
posted @ 2014-10-05 18:38 猫携 阅读(45) 评论(0) 推荐(0)
poj 2472
摘要： 题意： 给你一个无向图，然后每条边的权值就是不被抓的概率，有个货要从1逃到n，问你他的最安全概率是多少？ 思路： 水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了... 阅读全文
posted @ 2014-10-05 13:12 猫携 阅读(24) 评论(0) 推荐(0)