摘要：
http://codeforces.com/contest/919/problem/D 题意:给你一个字符串与有向图(字符串下标与有向图点相对应),让我们求某一路径上相同字符个数最大为多少？若存在环，则输出-1。 这道题有两种方法来做；dp[i][j]表示i点为起点j字母的字符个数. 第一种，用拓扑 阅读全文
摘要：
http://codeforces.com/contest/932/problem/E 看了很多大神们的博客后，自己总结了了一下自己的想法，理了理自己的思路。 题意就是求∑C(n,r)*rk的值，n很大，用常规方法做肯定TLE。 对于这个式子我们能联想到的就是二项式的展开式ƒ(x)=(1+x)n=∑ 阅读全文