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