[学习笔记]min-max容斥
2024-08-25 12:55:12
min-max容斥
就是max(a,b)=min(a)+min(b)-min(a,b)
max(a,b,c)=a+b+c-min(a,b)-min(a,c)-min(b,c)+min(a,b,c)
....
为什么这样做?
有的时候min要好算很多
期望的线性
所以可以直接套期望
然后例题:
[HAOI2015]按位或
推广
from:在Ta的博客查看
max_k(S)表示S中第k大
依然可以套期望:
最新文章
- Something Wrong or Something Right
- [MySql] - 数据库备份还原
- 可能是一场很 IN 的技术分享
- java基础--相等
- 四、卫星定位《苹果iOS实例编程入门教程》
- UART UVM验证平台平台搭建总结
- 编写高质量代码改善C#程序的157个建议[匿名类型、Lambda、延迟求值和主动求值]
- .Net面試4套
- NGINX源代码剖析 之 CPU绑定(CPU亲和性)
- EasyMock
- inline(内联元素)和block(块级元素) 的区别
- java web 简单的分页显示
- JavaScript(20)jQuery HTML 加入和删除元素
- linux 密码安全脚本
- 那些年被我坑过的Python——山外有山(第四章)
- Linux禁止ping服务
- javah的使用
- dubbo源码—dubbo自定义spring xml标签
- 安卓高级5 传感器和震动 模仿微信摇一摇Ui效果
- 论文笔记:Towards Diverse and Natural Image Descriptions via a Conditional GAN