Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 很牛的题！！！会不了一点 令 \(pref_i\) 表示第 \(i\) 轮知道了前缀 \([1,...,i]\) 考虑怎样的 \(pref\) 序列是合法的（即采用最优策略）： \(pref_0=0\) \(\forall_{i\in [0,n-1]}\;pref_ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 好牛（难）的题！！！ 所有都被覆盖 不难想到容斥 暴力的容斥是钦定集合 \(S\) 中的位置都没被覆盖，然后把不能填棋子的点都去掉，假设剩下的不受限制的点的个数为 \(c\)，则答案为 \(\sum 2^c(-1)^{|S|}\) 这个暴力是很难直接优化的 如果一列 阅读全文