摘要：
A：签到。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long 阅读全文
posted @ 2018-11-17 23:15
Gloid
阅读(180)
评论(0)
推荐(0)
摘要：
因为保证了两向量不共线，平面内任何一个向量都被这两个向量唯一表示。问题变为一张有障碍点的网格图由左上走到右下的方案数。 到达终点所需步数显然是平方级别的，没法直接递推。注意到障碍点数量很少，那么考虑容斥，即用总方案数减去经过障碍点的方案数。对每个障碍点计算其作为第一个经过的障碍点的方案数即可。 阅读全文
posted @ 2018-11-17 17:07
Gloid
阅读(245)
评论(0)
推荐(0)
摘要：
设f[i][j]为由i号点开始在子树内走j步最多能经过多少格点，g[i][j]为由i号点开始在子树内走j步且回到i最多能经过多少格点，转移显然。 阅读全文
posted @ 2018-11-17 14:20
Gloid
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号