2019年3月30日
# NOI.AC省选赛 第五场T1 子集，与&最大值
摘要： NOI.AC省选赛 第五场T1 A. Mas的童年 题目链接 http://noi.ac/problem/309 思路 0x00 $n^2$的暴力挺简单的。 01trie树求最大异或和相信大家都会。不会看 "这里" . 这与我们今天这个题目有关吗？ 毫无关系。 xor[i]的某一位为1,xor[j] 阅读全文
posted @ 2019-03-30 19:48 ComplexPug 阅读(216) 评论(0) 推荐(0)
luoguP1850 换教室
摘要： luoguP1850 换教室 链接 https://www.luogu.org/problemnew/show/P1850 思路 状态很显然就是f[n][k][0/1] 前i次，用了k次机会,当前是在哪个教室 转移就很、、了。 每次转移i的时候，一定是从i的两个可能的教室来的。 那就有四种可能的方式 阅读全文
posted @ 2019-03-30 16:51 ComplexPug 阅读(124) 评论(0) 推荐(0)