2019/5/19 训练日记

题目的题解没有发博客，直接在总结里面统计吧

每套题目前两个题目都是现成的结论直接套的模板或者直接上的暴力解题

58和59的C题都是直接暴力求解

58的D题，求左顶点到右下角的方案数，上来的第一眼时卢卡斯直接上公式，继续读题左下有一部分不能走，开始的思路是计算全部的剪去不能走的，但是没有思路，后来思考到分成两部分（上面一部分，右下能走的一部分），避开不能走的部分，计算累加和，还是要组合数求模，用到拉卡斯定理。

59的D题是一道贪心的题目，因为要求平衡字符子串，字串内既然需要相同的字符个数大于不同的，要不字符每个间隔，要不字符相邻（自习思考），还有题目没有要求输出最长的平衡字符字串，直接寻找是否有相邻的或者间隔相等就好

60的C题，背包的变形吧，计算使用i个数时，和为i*a的数量，最后累加就好，之前在51nod坐过类似的，直接做出来了

其余的题目还没有解出来，特别是58和59的那两道dp题，还有时间，加油

Atcoder上面的题目难度变化太大了，特别时D题和E题之间的难度，更有挑战性吧，

每套题目前两道题目都是训练的思维转换能力，不是很难，每天真正需要理解的基本只有E题，F题先放一放（真的看不懂）一天两个小时死磕一道题目还是可以的，完全可以做出来的。