摘要：
为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上。当然，护城河构成一个封闭的环。 挖护城河是一项昂贵的工程，于是，节约的FJ希望护城河的总长度尽量小。请你写个程序计算一下，在满足需求的条件下，护城河的总长最小是多少。 阅读全文
摘要：
"怎么他们都会第三题QAQ" 阅读全文
摘要：
给定一个长度为n的字符串，串中的字符保证是前k个小写字母。你可以在字符串后再添加m个字符，使得新字符串所包含的不同的子序列数量尽量多。当然，前提是只能添加前k个小写字母。求新的长度为n+m的串最多的不同子序列数量。答案对10^9+7取模。 阅读全文