2019年10月23日
CSPS模拟 83
摘要： 紧张起来，集训已过半！ 稍微有点惆怅.. T1 什么玩意，神仙树形dp？ 没思路，先去T2。 （遇到难题就绕过去是真的爽啊） T2 $n^2$暴力很好打 组合数是不是有规律？ 找一下规律，发现十分眼熟.. 这不是那个枚举半边选了多少的组合数么.. 把$\sum$合起来，复杂度变成了$O(n)$ 小开 阅读全文
posted @ 2019-10-23 21:36 Yxsplayxs 阅读(143) 评论(11) 推荐(0)