摘要:
[TOC] 题目 "P1244 青蛙过河" 思路 要多读题,题目的意思是在$A$石墩上有一堆青蛙从上到下按照$1$ $n$的顺序排列,向$B$石墩跳时只能从上往下一个一个跳,并且保持从上到下的顺序,问你最多有多少只青蛙可以从$A$石墩跳到$B$石墩。 我们设$\text{f[h][k]}$为当有$h 阅读全文
摘要:
[TOC] 题目 "洛谷 P1004 方格取数" 思路 方法一:四维dp 设$\text{dp[i][j][k][l]}$表示第一个人走到了$(i,j)$第二个人走到了$(k,l)$的位置时的最大和,因为可以向下走也可以向右走所以$\text{dp[i][j][k][l]=max(dp[i 1][j 阅读全文
摘要:
###题目 CF894A ###思路 \(\text{DP}\) 一个数组$\text{QAQ[4][101]}$ \(\text{QAQ[1][i]表示在i这个位置q的个数}\) \(\text{QAQ[2][i]表示在i这个位置qa的个数}\) \(\text{QAQ[3][i]表示在i这个位置 阅读全文
摘要:
题目 P5506 封锁 思路 模拟 \(\large\text{读题一定要细心}\) 解释都在代码里。 ###\(Code\) #include<bits/stdc++.h> #define MAXN 101 using namespace std; int n,t; struct qwq{ int 阅读全文
摘要:
阅读全文
![](https://img2018.cnblogs.com/blog/1666516/201908/1666516-20190814080330332-566012767.jpg)