摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11569&courseid=0给出目标串,每个子串和对应的权值,然后要从子串中匹配出目标串并且权值最大.匹配的位置不能重复.dp[i]为匹配到i这个位置时的最大价值,那么dp[i... 阅读全文
posted @ 2015-08-13 22:31 NowAndForever 阅读(174) 评论(0) 推荐(0) 编辑
摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11566&courseid=0输入n,求出第n个fib数的stable value(每次把一个数所有位数相加,直到变成个位输出)题目说明任何数都可以在有限步数内完成目标.思路:学... 阅读全文
posted @ 2015-08-13 22:03 NowAndForever 阅读(233) 评论(0) 推荐(0) 编辑
摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu... 阅读全文
posted @ 2015-08-13 19:58 NowAndForever 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11560&courseid=0题意:总共有n天,每天yangyang都需要一个快乐值,有m个队友,每个队友都会给阳阳一个快乐值(为2的幂),并且只能给一次,如果某一天队友给的快乐... 阅读全文
posted @ 2015-08-13 19:52 NowAndForever 阅读(263) 评论(0) 推荐(0) 编辑