摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意: 有一个n个点的图,会给你m个集合,每个集合内的点,距离都是t[i] 然后A在点1,B在点n,然后让你找到一个点,使得max(disA[i],disB[i])最小 如果有多个答案,按照字典序 阅读全文
posted @ 2016-10-14 22:07 Recoder 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意: 给你包含1~n的排列,初始位置1,2,3...,n,问你刚好固定前m个数中的k个数的位置,问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案,1和3 阅读全文
posted @ 2016-10-14 21:52 Recoder 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数,直接看代码 阅读全文
posted @ 2016-10-14 11:44 Recoder 阅读(255) 评论(0) 推荐(0) 编辑