随笔分类 - 动态规划
摘要:P1233 木棍加工 (dilworth定理) #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int dp[N]; struct node{ int l,r; }a[N]; bool cmp(node &a,node
阅读全文
摘要:Cut Ribbon #include<bits/stdc++.h> using namespace std; const int N=4e3+10; int dp[N],v[4]; //dp[i]表示长度 为i最多能够分成几段 int main(){ int n; cin>>n>>v[0]>>v[
阅读全文

浙公网安备 33010602011771号