摘要："题面" 【错解】 一眼数位DP 设$f(i,c00,c01,c10,c11)$…… 神tm DP 哎好像每两位就一定对应c中的一个，那不用记完 所以可以设$f(i,c00,c01,c10)$…… 神tm DP 也发现用c可以算出0和1有多少个、多少段，可以组合数，但感觉细节太多，没有细想（主要是想 阅读全文

摘要："题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小，子树内部…… 可以递归啊！ 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下，回来写了个$O(N!)$~~和T2同时~~对拍，没啥问题 检查了一下long long，没毛病 阅读全文

摘要：~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质： ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即：杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质，傻瓜也得到教训：~~ $\sum _{i=l 阅读全文