2019年10月26日
P4478 [BJWC2018]上学路线
摘要： n 和 m 都很大，所以可以从 T 的角度考虑，根据障碍点进行 dp。 然后设 f[i]表示表示第一次经过 i 且 i 为第一个障碍时的方案数。 然后考虑容斥，有： $$ f[i]=C_{p[i].x+p[i].y}^{p[i].x} \sum_{j}[p[j].x define ll long l 阅读全文
posted @ 2019-10-26 17:09 天才美少女雪乃 阅读(152) 评论(0) 推荐(0) 编辑