Violeking

题解

/ 注册

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

题解 | #郊区春游#

弗洛伊德与哈密顿结合；**最小路径与状态压缩（动态规划）代码如下： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long...

2022-11-26

0 437

题解 | #牛牛的数列#

#include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int a[N],l[N],r[N]; int ans,n; int main() { cin>...

2022-11-18

0 234

题解 | #乌龟棋#

/*dp[num1][num2][num3][num4]代表用了多少张各种卡片所能获得的最大利益*、 /*动态转移方程dp[num1][num2][num3][num4]=max{max( dp[num1-1][num2][num3][num4] dp[num1][num2-1][num3][num...

2022-10-18

1 322

题解 | #[NOIP2000]方格取数#

//*多维动态规划朴素版*// //*可以根据数学一维平面直角坐标系斜截式用对角线及平行线来优化可以降为3阶dp[对角线][x1][x2]或用y1,y2同理 *//#include<iostream> #include<algorithm> using namesp...

2022-10-18

1 329

题解 | #[NOIP2002]过河卒#

``` #include<iostream> using namespace std; const int N=25; int dx[8]={1,1,-1,-1,2,2,-2,-2}; int dy[8]={2,-2,2,-2,1,-1,1,-1}; int map[N][N];...

2022-10-17

1 316