litterdog

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #codeforces#

这道题怎么想到是区间dp的。对于长度为1的区间，很容易想到是1，对于长度等于2的区间，我们要考虑两个因素，1是刷子的长度，2是两个区间如果超出了刷子的长度，很明显答案要加1，如果a[i]==a[i+1]a[i]==a[i+1]a[i]==a[i+1]明显答案可以继承，再考虑长度为3的刷子的...

2023-04-04

0 290

题解 | #被3整除的子序列#

令f[i][j]f[i][j]f[i][j]为长度为i时模3余数为j的方案数题目要求f[n][0]f[n][0]f[n][0] f[i][j]f[i][j]f[i][j]由f[i−1][j−c]f[i-1][j-c]f[i−1][j−c]转移而来，c为余数即对于当前数位有两种选择，一种是加入前面...

动态规划

2023-04-01

0 333

题解 | #送外卖#

这道题用深搜可以，广搜也行先找到所以可达的点，反向建图即可然后从起点扩展，注意是字典序最短，而不是路径最短在扩展的过程中，如果点没走过并且可达则加入队列，这个时候就可以直接break掉了因为对于当前可达的点来说一定可达是按照字典序走的如果发现某个点的扩展点是遍历过的并且是可达的，那么存在...

广度优先搜索链表

2023-04-01

1 543

题解 | #逃脱#

这道题题意：人必须从起点到终点，且不能越过墙，即使墙被火烧毁，因为人也不能越过火火的扩展不受任何限制且往8个方向 #include<bits/stdc++.h> using namespace std; #define maxm 33 struct node{ int x,y...

2023-03-31

0 386