# P14477 图寻中国 一道很显然的贪心，大概思路就是先用总局数减去连败和连胜局数，剩余的每轮最多只能胜 $a$ 场，中间用一局败局隔开，最后不足一轮的全部算为胜局。 ``` #include #define int long long using namespace std; int n,a,b; int ans…

显然，这是一道数位 dp。~~这不是废话吗~~。如果不知道什么是数位 dp，请移步至[P2602 [ZJOI2010] 数字计数](https://www.luogu.com.cn/problem/P2602)，那里有超详细的讲解。 其实所有的数位 dp 都一个套路，只是改一下要求。只需要注意一下两数之差为绝对值，不要…

注意到 $N$ 的范围是很大的，直接模拟显然会超时，又注意到是统计某些特定的数，很容易想到数位 dp。 通过题意很容易就可以找出规律，即除第一个可以填 $9$ 种数字之外，剩余位数都只能填 $5$ 种，可以先把所有位数的情况打个表，再 dfs 判断。 代码： ```cpp #include #define ll lon…

# 这是一道数位 dp 模版题。 如果你不知道什么是数位 dp ，请先去学习。 这道题的思路很简单，和[P4999 烦人的数学作业](https://www.luogu.com.cn/problem/P4999)有点像，大概思路就是在搜索的时候判断一下绝对值之和是否超过范围，还有就是注意一下前导零，如果有前导零的话，那…

感觉思路没问题可只拿了48pts，回复闭关 ```cpp #include #define int long long using namespace std; const int N=1e4+5; struct node{ int nt,end; }edge[50005]; int cnt,head[N]; void…

在讨论《洛谷举报专区》回复：

@[小粉兔](luogu://user/10703) @[LG2458664](https://www.luogu.com.cn/user/1038035) 此人抄袭题解，直接将他人题解作为自己题解提交 证据： P3751 相遇问题 https://www.luogu.com.cn/problem/solution/P…

在讨论《为什么对f_tim[]进行初始化是错的?》回复：

因为初始化的值太小了，而且不是只有m和r为0时时间才为零

我的思路和大佬差不多，也是记忆化搜索。 $ans_{i,j}$ 数组用来存储当初始 $a$，$b$ 为 $i$，$j$ 时，先手的人的胜负情况，$1$ 表示先手的人赢，$2$ 表示先手输，$3$ 表示平局。 $f(a + 1,b)$ 和 $f(a,b + 1)$ 表示下一个人胜负情况，若两个均胜，则本次先手的人必输，若…

在讨论《求助P1133，90分第一个测试点错了》回复：

@[DaShuaiBi12](/user/1195012) 我想知道错哪了

rt ```cpp #include #define int long long const int N=1e5+5; using namespace std; int v[N][4]; int f[N][4][2]; int n,ans; signed main(){ cin>>n; for(int i=1;i<=n…