摘要: Miku 可以用树上dp解决 $dp_{i,j}$表示以i为根的子树在模三意义下到i的距离为j的点有几个 然后根据乘法原理搞一波 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; i 阅读全文
posted @ 2020-08-22 20:38 Simex 阅读(77) 评论(0) 推荐(0) 编辑
摘要: Miku 用$dp_{i,j,z}$表示在第i行有j列一炮,z列二炮时的方案数 自己做的时候t飞了三个点 然后发现需要写一个更快的读入优化 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; lon 阅读全文
posted @ 2020-08-22 14:01 Simex 阅读(79) 评论(0) 推荐(0) 编辑