- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷 普及/提高- DP复习
P2370 yyy2015c01 的 U 盘 排序的背包问题。 bool cmp(thing a,thing b){ return a.w<b.w; //按体积由小到大 } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ for(int j=s;j>=a[i].w;j--){ if(dp[j-a[i].w]+a[i].v>dp[j]){ dp[j]=dp[j-a...
2021-11-03 17:58:36
1498
原创 洛谷 普及/提高- DP 习题复习（二）
P5520 [yLOI2019] 青原樱 组合数学题目。 A（n,m）= n * ( n - 1 ) * ( n - 2 ) * ... *( n - m + 1) C（n,m） = A（n,m）/ m ！ 本题考察插空法。推出公式ans=A（n-m+1 , m）；直接算P5662 [CSP-J2019] 纪念品 完全背包的变形，T天的股票每天的购进和第二天的卖出价格之差，作为物品的利润（val），每天股票的价...
2021-11-03 17:18:19
719
原创 AcWing树状数组学习笔记 附二分查找基本知识
目录什么是树状数组？基本操作：拓展操作：树状数组的相关题目 （1）AcWing楼兰图腾241： （2）AcWing 一个简单的整数问题245、264关于二分实数域上的二分：什么是树状数组？对于树状数组 tr[u] 区间，将u进行二进制拆分，可以得到的最低位的1的位数，即为tr[u] 的“管辖范围”。一个 tr[u] 存储了一定区间内所有的元素的和，这个区间的长度由该区间末位的二进制最低位的1的位数（即 lowbit（x）= ...
2021-11-03 12:48:03
381
原创 洛谷 普及/提高- DP题总结
目录P1681 最大正方形IIP3183 [HAOI2016]食物链P2904 [USACO08MAR]River Crossing SP1470 [USACO2.3]最长前缀 Longest PrefixP1922 女仆咖啡厅桌游吧P2004 领地选择P2327 [SCOI2005]扫雷P2946 [USACO09MAR]Cow Frisbee Team SP2918 [USACO08NOV]Buying Hay SP5414 [YNOI2019] 排序P1
2021-10-29 19:18:08
439
原创 洛谷 DP 普及-&普及/提高- 习题复习
目录P1964 【mc生存】卖东西P3009 [USACO11JAN]Profits SP1734 最大约数和P1044 [NOIP2003 普及组] 栈P1130 红牌P1832 A+B Problem（再升级）P1244 [NOI2000] 青蛙过河P7774 [COCI 2009-2010 #2] KUTEVIP2663 越越的组队P1203 [USACO1.1]坏掉的项链Broken NecklaceP1569 Generic Cow Protests.
2021-10-29 00:24:44
571
原创 一些树形DP题目の总结
一、没有上司的舞会题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第 i 行表示 i 号职员的快乐指数Hi。接下来N-1行，每行输入一对整数L
2021-08-08 15:42:11
245
原创 一些区间DP题目的の总结
目录一、戳西瓜（1）题目分析（2）代码实现二、玩雪的小Y(1)题目分析（2）代码实现三、合唱队（P3205 [HNOI2010]合唱队）（1）题目分析（2）代码实现一、戳西瓜题目描述有 n 个西瓜，编号为0 到 n-1，每个西瓜上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的西瓜。每当你戳破一个西瓜 i 时，你可以获得 nums[left] *nums[i] *nums[right] 个硬币。 这里的 left 和 righ...
2021-08-08 14:48:34
234
原创 一些线性DP题目的の个人总结
目录一、最长公共子序列（洛谷P1439）（1）题目分析（2）代码实现（洛谷50分）（3）补充：最长上升子序列+输出路径（）二、骨王（0/1背包第K优解问题）（1）题目分析（2）代码实现三、凸n边形的不同划分方式（卡特兰数）(1)题目分析（2）代码实现一、最长公共子序列（洛谷P1439）题目描述给出1,2,\ldots,n1,2,…,n的两个排列P_1P1和P_2P2，求它们的最长公共子序列。输入格式第一行是一个数nn。...
2021-08-08 00:07:25
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人