LXNHB
LXNHB
全部文章
题解
c++基础(2)
三分法(1)
二分法(2)
操作系统(7)
算法(2)
归档
标签
去牛客网
登录
/
注册
LXNHB的博客
蒟蒻一枚
全部文章
/ 题解
(共14篇)
题解 | #过河卒#
来自专栏
一、判断能否用动态规划 1.原问题: 从起点到终点的路径条数 子问题:从起点到位置(i,j)的路径条数 可以知道,具有相同的子问题 2.每一个子问题都是包含了它的子问题的最优解 满足此后决策是基于当前状态的最优决策 3.解决当前的决策和过去的状态没有关系 满足无后效性 综上可以使用动态规划 二、推状...
C++
动态规划
2023-12-06
0
233
题解 | #最美数字花环#
来自专栏
一道动态规划求最大子序和的问题,需要知道的是,这里是环,我们需要将环展开成线处理,每一次找最大的子序和,然后把它拿走(变为0) #include<bits/stdc++.h> using namespace std; int n; const int M=2e5+5; int dp[M&...
C++
动态规划
子序和
2023-12-02
0
216
题解 | #数学考试#
来自专栏
#include<bits/stdc++.h> using namespace std; const int M=2e5+5; typedef long long ll; ll a[M]; ll sum[M]; int main(){ ios::sync_with_stdio(f...
C++
动态规划
前缀和
2023-12-01
0
200
题解 | #[HNOI2003]激光炸弹#
来自专栏
一定要注意xx,yy初始化的值,要是r #include<bits/stdc++.h> using namespace std; int n,r; const int M=5005; int a[M][M]; int main(){ cin>>n>>r;...
C++
动态规划
前缀和
2023-11-27
0
245
首页
上一页
1
2
下一页
末页