摘要: 此后再无 NOIP 模拟赛。 A 给一个包含 \(n\) 个布尔变量的后缀逻辑表达式,给定这 \(n\) 个变量的初值,请你求出:若想改变表达式的值,最少需要改变(取反)其中多少个变量的值。 树形 dp,只需要设 \(f_u\) 表示 \(u\) 子树的答案。 B 给定一个排列,判断是否存在等差子序 阅读全文
posted @ 2024-11-28 15:59 s1monG 阅读(4) 评论(0) 推荐(0) 编辑