摘要：
题意：给一篇文章，再给一些单词替换关系a b，表示单词a可被b替换，可多次替换，问最后把这篇文章替换后（或不替换）能达到的最小的'r'的个数是多少，如果'r'的个数相等，那么尽量是文章最短。解法：易知单词间有二元关系，我们将每个二元关系建有向边，然后得出一张图，图中可能有强连通分量（环等），所以找出... 阅读全文
摘要：
题意：把长度为n的序列分成k个m长的连续小序列，这些连续小序列的和最大是多少。解法：显然DP。定义： dp[i][j] 为前 i 个元素分成j个m端，且 i 是第j个的末尾的最大和。那么有： dp[i][j] = max(dp[i-1][j], dp[i-m][j-1]+sum[i]-sum[i-m... 阅读全文