标签 容斥原理 下的文章:

BZOJ 2669: [cqoi2012]局部极小值 状压dp+容斥原理
发表于: | 分类:Oi | 评论:0 | 阅读:174
这题666 看到什么最小最大八成就是枚举最小值枚举最大值,这题显然是从小到大填,然后注意到最多有8个最小值所以显然是可以$f(i,sta)$状压dp的 如果写到这你就结束了然后过了样例然后get Wa…… 考虑你这么做只让X是局部最小值然后没让.不是局部最小值所以...

阅读全文>>

SRM 555 构造 组合数学 容斥
发表于: | 分类:Oi | 评论:0 | 阅读:161
SRM T2 555pts 有一个 $W\times H$ 的表格,初始时每个位置上都是0 一次操作可以把一行进行0,1翻转,也可以吧一列0,1翻转,现在告诉你对行进行的次数以及对列进行的次数,求有多少个方案使得图中恰好有 $S$ 个1 两种方案不同当且仅当至少有...

阅读全文>>

4455: [Zjoi2016]小星星 状压dp + 容斥原理 枚举
发表于: | 分类:Oi | 评论:0 | 阅读:137
开始的时候根本不会啊……ZJ的题实在是太神了Orz 首先$n\le 17$相信任何一个有$Oi$常识的人都知道他考得是什么算法 现在我们需要思考的就是状压到底压点什么,根据暴(题)力(解)的经验,我们可以先不考虑这个嘛…… 我们先考虑如果不考虑每个点只被影射一次这...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP