摘要：
2014-12-2321:25:05思路：首先将所有字符串排序，然后计算出两两间的“距离”，所谓距离就是串a到串b需要加多少个字符，如果无论怎么加a都达不到b，那么距离为正无穷。然后沿着距离为1的边进行DP，找最长路。 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要：
2014-12-2316:16:50思路：那啥...技巧性的推导。把公式化到最后分别令wt+q和wt等于零即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main(){ 8 ... 阅读全文
摘要：
2014-12-2300:28:02思路：这题卡了我好久....最后发现错在一个细节一个思路点（dmin判断和按时间拆门）orz....太弱了。不过最后靠自己AC还是挺开心的。 巫大叔书里的题。 首先考虑，肯定要计算每个人到各个门的距离，用BFS解决。 其次，考虑到每秒只能通过一个人，所以我们... 阅读全文