Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_yjk的博客
个人博客: yjk.ac.cn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 162
文章 - 0
评论 - 0
阅读 -
34172
09 2018 档案
【洛谷P2340】 奶牛会展
摘要:
奶
牛
会
展
"题目链接" 由于智商之和或情商之和不能为负数,所以直接把智商+情商 0的奶牛加上是布星的 我们考虑背包,不妨将智商当做物品大小,将情商当做价值 我们要求 大小+价值 的最大值
d
p
[
j
]
表示智商为
j
时情商的最大值 当智商为负数时,
d
p
[
j
]
是会爆炸的,所以我们用$dp[j
阅读全文
posted @
2018-09-21 21:43
yjk
阅读(195)
评论(0)
推荐(0)
编辑
公告
昵称:
yjk
园龄:
6年11个月
粉丝:
13
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(34)
数论
(19)
模拟
(16)
贪心
(13)
搜索
(11)
最短路
(8)
二分答案
(8)
线段树
(6)
缩点
(6)
快速幂
(6)
更多
随笔分类
(206)
hash(1)
LCA(3)
manacher(1)
map(2)
Splay(3)
倍增(1)
并查集(5)
博弈论(2)
部分和数组(2)
差分数组(1)
单调队列(4)
动态规划(36)
堆(6)
二分答案(8)
分层图(2)
高斯消元法(2)
割点(3)
哈夫曼树(1)
矩阵乘法(3)
快速幂(6)
链表(4)
模拟(18)
莫队算法(1)
期望(1)
启发式搜索(5)
生成树(3)
树链剖分(1)
树上差分(2)
树状数组(5)
数论(21)
搜索(12)
随机化(1)
缩点(6)
贪心(12)
拓扑排序(2)
网络流(1)
网页设计(1)
线段树(7)
线性基(1)
主席树(2)
最短路(8)
更多
随笔档案
(162)
2022年9月(1)
2022年8月(5)
2022年7月(1)
2022年1月(1)
2019年11月(13)
2019年10月(24)
2019年8月(1)
2019年6月(2)
2018年12月(1)
2018年11月(5)
2018年10月(6)
2018年9月(1)
2018年8月(23)
2018年7月(40)
2018年6月(9)
2018年5月(1)
2018年4月(10)
2018年3月(18)
更多
阅读排行榜
1. 概率论经典问题(1537)
2. 关于A*估价函数的总结(1468)
3. 堆优化dijkstra(1468)
4. 【洛谷P1982】小朋友的数字(968)
5. anbox安装使用记录(813)
点击右上角即可分享