树形dp-洛谷 P3047 [USACO12FEB]附近的牛Nearby Cows
https://www.luogu.org/problem/show?pid=3047
我们弄一个f[i][j]表示第i个点向下走j步可以到达的位置的值的和;
这个用dfs就好了;
然后在搞
f[i][j]表示第i点向下走0~j步….
这个前缀和搞搞那就好了
然后不就好算答案了嘛,容斥一下就好了#include<iostream>
#include<cstdio>
#include<cs
原创
2017-02-20 09:23:43 ·
465 阅读 ·
0 评论