- 博客(13)
- 收藏
- 关注
RSS订阅原创 DP总结 2
$f_{l,r,x,y}$ 表示 区间$[l,r]$中，左端点是$x$,右端点是$y$的方案数。>爆搜发现 $max\ ans\ =\ 11$ , 且 $当且仅当\ n=3\ 或\ n=7\ $ 时，$ans=-1$。$\ \ \ \ $转移的时候会依靠断点，即 $f[l][r]=min/max${$f[l][k]+f[k+1][r]$}。>用 $f[i]\ (f:vector)$ 存 $ans_n\ =\ i$ 的 $n$。>f_{i,k}\ 表示\ 从\ i\ 开始直到合出\ k\ 所需的最小长度。
2023-12-12 20:08:32
90
1原创 NKOJ --拓拓展展3--H
题目描述：你的初始位置在 1 ，让你寻找出一条路径，能到达 n[i] 。跳跃方式：思路：Step 1: ...
2022-05-21 09:15:47
361
原创 【二分模板】 double型
#include<bits/stdc++.h>using namespace std;bool check(double x) { } // 检查x是否满足某种性质double MeageFindDouble(double l, double r){ const double eps = 1e-6; // eps 表示精度，取决于题目对精度的要求 while (r - l > eps) { double mid =...
2022-02-21 18:00:59
144
原创 [二分模板】int 型
#include<bits/stdc++.h>using namespace std;bool check(int x) { } // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int MeageFindInt1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid))...
2022-02-21 17:58:59
92
原创 排序
#include<bits/stdc++.h>using namespace std;int a[1000001],n;int b[1000001],tmp[1000001];int GetMax(int a[],int n){ int max=a[0]; for(int i=1;i<n;i++){ if(a[i]>max) max = a[i]; } return max;}void QuickSort(i...
2022-02-21 17:43:05
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人