dp
bit_line
NOne
展开
-
【toj1163】Gone Fishing
说有个人钓鱼,好多湖,湖里的鱼从开始钓计时,每55分钟减少一定量,搞啊搞。。。最后可以在任何湖停止。问最多可以钓多少鱼。直接dpdp即可。。。应该可以贪心做,或者分组做,总之直接dpdp比较慢一点,复杂度是..O(144nh2)O(144nh^2)/* ********************************************** File Name: 1163.cpp原创 2015-08-26 13:19:57 · 740 阅读 · 0 评论 -
poj3073
比赛状态堪忧,笑看自己找不着北..把心态放好吧- -反正窝从一开始就只是为了多学习才上道的至少已经从学习和智商上给窝带来了一些帮助智商带不动,好辛苦~~~~(>_<)~~~~ 说说这题吧…这题就是个SBSB题,考虑前ii个字符能匹配的方案数,我们只需要考虑它后几位能否配上一组题目给出的字符即可,于是有dp[i]=∑j=1ndp[j](if.字符[j,i]匹配上了某一组给定字符)dp[i]=原创 2015-07-17 20:57:23 · 952 阅读 · 0 评论