towboat - 博客园

2022年10月24日

摘要： A,B 打牌(牌的数量为偶数), 计算A赢 B赢平局的方案数如果A赢 1.A获得最大的牌， 2.A没有最大的牌，但如果有 n-1 的牌，逼B交n的牌，也可能赢， >>>>> f[n][0]= c(n-1,n/2-1) +f[n-2][1] #include <iostream> using na 阅读全文

posted @ 2022-10-24 11:20 towboat 阅读(34) 评论(0) 推荐(0)

2022年10月23日

luogu 2344

摘要：给一个序列划分为若干组，每组的和 S>=0, 问方案数首先是暴力dp for(i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i]; f[0]=1; for(i=1;i<=n;i++) for(j=0;j<i;j++) if(s[i]>=s[j]) f[i]+=f[j] 阅读全文

posted @ 2022-10-23 23:42 towboat 阅读(24) 评论(0) 推荐(0)

luogu 1908 逆序对

摘要：逆序对的本质是二维偏序给第一维排序(输入时已排好），统计 y(k)>=y(i） k<i （或者 y(k)<=y(i) ,k>i ) 用树状数组维护 y 值前缀和该题需要离散化这个y ，再作为树状数组的下标第一种 y(k)<=y(i) ,k>i #include <iostream> #in 阅读全文

posted @ 2022-10-23 22:25 towboat 阅读(36) 评论(0) 推荐(0)

luogu 3004

摘要：小 A 和小 B 在玩游戏。初始时，有 nn 个硬币被摆成了一行，从左至右数第 ii 个硬币的价值为 c_ici。小 A 和小 B 每人一回合，在一个人的回合中，他可以选择当前硬币序列最左侧或者最右侧的硬币，并将他从序列中取出，将其价值累加到自己获得的累计价值中，然后进行另一个人的回合。当硬币阅读全文

posted @ 2022-10-23 20:11 towboat 阅读(32) 评论(0) 推荐(0)

luogu 2592

摘要： n个男生，m个女生排成一排，要求任意子段中男女生的个数差 <=K 方案数？ f[i][j][k][l] 目前i个男生，j个女生，个数差值为 k 和 l 转移很明显，但最好用刷表法 #include <iostream> #include <cstring> #include <cmath> us 阅读全文

posted @ 2022-10-23 17:26 towboat 阅读(31) 评论(0) 推荐(0)

luogu 1336

摘要： #include <iostream> #include <cstring> #include <cmath> using namespace std ; const int N=203; #define int long long int a[N],b[N],n,m,f[N][2002]; int 阅读全文

posted @ 2022-10-23 14:20 towboat 阅读(20) 评论(0) 推荐(0)

luogu 4909

摘要：科罗拉多州的山脉是二维平面上的一条折线。这条折线由 NN 个端点，N−1N−1 段线段组成，第 ii 个端点的横坐标就是 ii，纵坐标是 H_iHi，纵坐标代表高度，也可以称为海拔。罗恩打算为奶牛建造一个滑雪场，为此要在山脉上规划一条缆车线路。缆线也是一条折线，由若干段缆绳组成，起点在山脉的第一阅读全文

posted @ 2022-10-23 13:32 towboat 阅读(26) 评论(0) 推荐(0)

luogu 4084

摘要：给树的点染色，颜色有3种，相邻的点颜色不同某些点已经染色方案数？ #include <bits/stdc++.h> using namespace std ; const int N=1e5+2,M=5*N; #define int long long const int mod=1e9+7; 阅读全文

posted @ 2022-10-23 11:40 towboat 阅读(26) 评论(0) 推荐(0)

luogu 1156

摘要：奶牛从井(H) 里往上爬，初始能量10，有n个物品，可以用来堆叠(h[i]) 或者补充能量( w[i] ), 出现的时刻tm[i] 奶牛逃出去最少花费时间？状态 f[i][j] 前i个物品，此时高度为j 时，最大的能量【因为高度范围明显（划掉转移方程 f[i][j] = max( f[i 阅读全文

posted @ 2022-10-23 10:52 towboat 阅读(32) 评论(0) 推荐(0)

luogu 1282

摘要：对每个i ，从 a[i] b[i] 选一个若选择 a[i] ，不贡献答案；否则答案+1 在 sum{ a } -sum{ b } 最小的前提下，求出最小的答案背包 #include <iostream> #include <algorithm> #include <cstring> using 阅读全文

posted @ 2022-10-23 00:24 towboat 阅读(29) 评论(0) 推荐(0)

公告