摘要: 题面 http://zhengruioi.com/problem/248 题解 三重容斥(说是两重也行吧) 我们来看题目的约束 ①有k个位置不能放(k≤8) ②每行每列至少一个 ③正负对角线至少一个 ④正好放n个 首先对于约束① 我们用$2^k$的容斥 也就是枚举$2^k$种放的方式,算出来之后加加 阅读全文
posted @ 2018-08-06 19:13 wawawa8 阅读(222) 评论(1) 推荐(0) 编辑
摘要: 第一题十分简单 但是我看错了题目 于是想了半个小时 就放弃了 然后看t2 以为t2很简单 然后想了一下 感觉有几个细节比较烦 然后就放松了一下 本来准备放松到10点的,结果一不小心放松到了11点。。。 然后就只剩下2个半小时了。。。 于是就很慌 先把t2写了 然后重新看t1 一看t1A了一大半 顿时 阅读全文
posted @ 2018-08-06 17:35 wawawa8 阅读(157) 评论(4) 推荐(0) 编辑