摘要:
10.25HDU 4117GRE Words卡了很久的一个题目。比较综合。看了很久题解还是各种写挫。毕竟除了模拟题都没敲过那么长的。题意:按顺序给N个单词,每个单词有权值,删去其中任意单词,使得前面的单词为后面单词的子串,求最大权值和。做法:先建好AC自动机。 最先想到的方法应该是这样的。 ... 阅读全文
摘要:
10.18HDU 5504GT and sequencesb了。copy后忘改一个数字。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 LL a[100]; 7 8 int ... 阅读全文
摘要:
10.11ZOJ Monthly。ZOJ 3903Ant推公式。 1 #include 2 #include 3 using namespace std; 4 typedef long long LL; 5 const LL mod=1e9+7; 6 const LL re=83333334LL... 阅读全文
摘要:
10.4CF 582AGCD Table贪心取最大。熟悉set大法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 multiset S; 9 mult... 阅读全文
摘要:
1001Monitor the Alpacas1002The Relationship in Club1003Difference of Clustering两边离散化。暴力扫C就过了。 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文