P1806 跑步 - 洛谷创建long long dp[n][m]二维数组,其值代表跑n圈,以m圈为结束圈数的总方案数。状态转移方程:dp[i][j]+=dp[i-j][k],第一维(i和i-j)代表跑的总圈数,第二维(j和k)代表最后跑的圈数。在确定了跑i圈的最后一圈为j之后,我们只需枚举总圈数跑i-j(跑j圈之前我们跑的总圈数)圈时,最后一圈跑小于j的k值(k<j保证了后面一圈跑得圈数比前一圈

B3637 最长上升子序列 - 洛谷输入样例:61 2 4 1 3 4输出:4在脑中模拟挑选过程,我们会发现判断一个数能否加入已有的上升序列,我们关注的永远是它是否比序列最后一个数大,我们由此得到思路以每个数作为序列的最后一个数,得到以该数作为最后一个数的最长上升序列,最后从所有序列中得到最长上升子序列.#include<bits/stdc++.h>u

P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷#include<bits/stdc++.h>using namespace std;int ans,cnt;vector<vector<int> >box(100005);int vis[100005];int mark;void dfs(int x){if(cnt==4){ans++;return ;};for(auto u:box