摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11546&courseid=0Sumoff(x)Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KBT... 阅读全文
posted @ 2015-06-09 16:50 疯狂的癫子 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0小明的烦恼——找字符串Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768K... 阅读全文
posted @ 2015-06-09 16:48 疯狂的癫子 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 解析:比较简单的DP,从左向右一个一个连续着放,dp[X][Y]表示到第X个硬币的时候Y状态的方案数,Y=0表示x左边那个不是正面的,Y=1表示x左边那个是正面如果左边不是正面,那么当前放正面的就把方案数加到Y=1里面,放反面的就加到Y=0如果是正面,那么当前放正面就不成立了,所以不用加,放反面就加... 阅读全文
posted @ 2015-06-09 16:46 疯狂的癫子 阅读(197) 评论(0) 推荐(0) 编辑