2018年8月15日训练笔记

      今天杭电多校8打的一般，我们队出了两个题，除了签到题1005，还有1001一道组合数学的题目，其实这道题没有理由不想到用母函数来做，但比赛时没能正确分析，确实母函数忘了很多都是回去扒了扒博客才会想起来，最后是用组合数的容斥做出来的。其他还有两道题1004,1010是应该出的，1004是括号矩阵的构造，听直播说出构造方法觉得没什么，可是自己还是构造不出来，1010是贪心加暴力优化，思维不好想而且不好实现，官方题解说用st表，陌生的算法明天了解下，明天上午再写写题解。