摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意: 有一个n个点的图,会给你m个集合,每个集合内的点,距离都是t[i] 然后A在点1,B在点n,然后让你找到一个点,使得max(disA[i],disB[i])最小 如果有多个答案,按照字典序 阅读全文
摘要:
题目链接: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 阅读全文
摘要:
题目链接:http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数,直接看代码 阅读全文