学无涯

转自 http://blog.youkuaiyun.com/ice_crazy/article/details/7536332

DP46题中的一道,刚开始真的没想到

这题是1506的增强版,对于每一行的元素都统计

分析比较简单的DP题,横着竖着都求一遍不相邻的最大子段和就好了.状态转移方程有多种写法dp[i]=max(dp[i-1],dp[i-2]+a[i])       //dp[i]代表前i个能取得的最大值或者dp[i]=max(dp[i-2],dp[i-3]+a[i])     //dp[i]代表取前i个且取得第i个时的最大值或者其他代码#include

题意就是每组给一个字符串,问你打出这个字符串需要敲多少次键盘要求打完后CapsLock保持关闭.(注意按一次Shift只能输入一个字母,同时在CapsLock开启时使用Shift能输入小写字母).这题可以直接将连续的(大小写相同的)字母根据长度分为长度为1和长度为1以上的来处理,一遍遍历后得出结果(复杂度O(n)),当然也可以使用DP来做.这里给出DP的做法.对于每一个字符,针对输入前

hdu 5375 Gray code (dp)tags: acm 今年多校的一道简单题.做之前和队友讨论了一下,成功说服队友这题贪心可破，结果我敲的时候却强行dp过了╮(╯▽╰)╭不过后来队友又用贪心过了一遍，貌似比我的代码快一点点.话说我很好奇要是不知道二进制转格雷码的方式的话这题要怎么玩？题意:给你一个字符串B,B中包含’0’,’1’及’?’,其中’?’代表这位不确定,可能为’0’也可能为

hdu 5389 Zero Escape (dp) 今年多校的一道题,又一次发现题解并不能看懂…之前做的时候想了好久,找到数根的特性之后发现可以推出来,然后就上了,一发AC.

FZU 2218 Simple String Problem(状态压缩DP)组队赛时遇到的一道题，最后几分钟才做出来。说实话我做的时候也完全没有底，没想到竟然能一发AC