蹲街吃泡面

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #乌龟棋#

这道题可以用多维dp(4维，每一维代表一种卡片)或者记忆化搜索解决，这里奉上dp的解法，其中的状态转移方程可以推出为： //i,j,k,l分别代表步长为1,2,3,4 int value = 1;//因为乌龟初始位置为1的格子 value += i*1 + j*2 + k*3 + l*4; //va...

动态规划

2022-10-21

0 307

字符串

很简单的一道尺取法题目，首先用双指针寻找到满足要求的字串（包含26个小写字母），在通过右移左指针l来寻找到不符合条件的位置，再将答案进行记录就行了。 ```#include <bits/stdc++.h> using namespace std; const int N = 1e5+...

C++

2022-10-15

0 245