2014年12月13日

poj1243（经典dp）

摘要： 题目链接：http://poj.org/problem?id=1243题意：让你猜一个物品的价格，猜低了或者猜高了都会提示你。G,L，表示你有G次机会猜一个数，如果猜错了，G会减少1次，如果你的错误是应该是猜高了，那么L也会少一次（猜低了L不会少）。如果G次机会都用完了，则输；若G次机会还有剩余，而... 阅读全文

posted @ 2014-12-13 15:50 lienus 阅读(590) 评论(0) 推荐(0)

hdu3485（递推）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3485分析：a[i]表示长度为i，第i位为0的，符合情况的个数。 b[i]表示长度为i，第i位为1的，符合情况的个数。 c[i]表示符合情况的答案。#include #include #include #... 阅读全文

posted @ 2014-12-13 01:19 lienus 阅读(177) 评论(0) 推荐(0)

导航