牛客练习赛55 E-树 树上路径平方和 Codeforces Round #257 (Div. 1) B. Jzzhu and Cities 最短路 Codeforces Round #608 (Div. 2) D. Portals 线段树+贪心 / dp （dp参考：https://www.cnblogs.com/heyuhhh/p/12048608.html ）

A - Beautiful String 题意:用'a','b','c'替代'？'，使得替换后的字符串相邻的字符不同。思路:贪心，首先判断原字符串是否有相邻非'?’字符相同。对于每个'?'，考虑这个位置前后的字符，取'a','b','c'第一个没有出现过的字符。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+200; char s[maxn]; int main() { int T;scanf("%d",&T); ...

计数dp 题意：给你两根单口开的管道，每个管道里有两种小球，管子内的小球个数分别为n,m。每次从一个管子里取出一个小球，依此排放组成一个序列，求不同取球序列的方案数的平方和(数据范围n,m<=500） 题解：平方和可以转换为有两个人小A和小B取球，如果小B和小A的取法相同，则对这种情况+1，假设该种取法有x种，那么这种序列就会被+x*x，也就是我们所需要的平方和，然后再用dp的思想处理一下就可以得到我们想要的答案。需要用到三维dp，第一维表示取球总数，第二维表示小A取第一根管的球数，第三维表示小B取第一根管的球数。又由于空间的限制，所以我们可以用滚动数组来代替掉第一维。 代码： #in...