摘要: 题目链接: "戳我" 昨天做的题了,今天补一发题解。 是一个比较奇怪的数位DP。详细的我还是写代码注释里好了,感觉直接说不好描述。 代码如下: cpp include include include include include include define MAXN 200010 define 阅读全文
posted @ 2019-02-21 20:41 风浔凌 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 蒟蒻今天正式开始学容斥了!!(但是还是不会做啊不会做啊不会做啊) 这个题题意化简下来是这样的:n个数中选择m个子集,它们需要满足三个条件—— 1、选择的子集不能为空 2、选择的子集不能相同 3、选择的子集中,每个数出现的次数必须为偶数 那个集合相同的条件没有什么难搞的,直接算出 阅读全文
posted @ 2019-02-21 20:30 风浔凌 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 也没什么,其实主要就是为了存一个求二维坐标上矩形内点的个数的模板。~~为了之后咕咕咕地复习使用~~ 不过需要注意的一点是,树状数组传x的时候可千万不要传0了!要不然会一直死循环的。。。qwqwq 代码如下: cpp include include include include 阅读全文
posted @ 2019-02-21 07:48 风浔凌 阅读(147) 评论(0) 推荐(0) 编辑