摘要: #include<bits/stdc++.h> using namespace std; namespace my_std{ #define ll long long #define bl bool ll my_pow(ll a,ll b,ll mod){ ll res=1; if(!b) retu 阅读全文
posted @ 2020-12-01 16:33 AFewSuns 阅读(222) 评论(3) 推荐(0) 编辑
摘要: 1、P3698 小Q的棋盘 题目大意 一棵大小为$n$的树,节点为 $0$ ~ $n-1$,从根节点 $0$ 开始走 $v$ 步,求最多可已经过多少个不同的节点(可以往回走)? 思路 一开始看,认为是树形DP,设 $f_{i,j}$ 为花费 $i$ 步后到达 $j$ 节点时的最大经过节点个数。于是就 阅读全文
posted @ 2020-12-01 14:27 AFewSuns 阅读(144) 评论(0) 推荐(0) 编辑