树形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 ·
475 阅读 ·
0 评论