随笔分类 - DP
摘要：\(CF494C\ \ Helping People\) 题目描述 给一个序列 \(a_1,a_2,a_3,\dots a_n\) 和 \(m\) 次操作，每次可将区间 \([a_i,b_i]\) 加上 \(1\) ，操作成功的概率是 \(p_i\) ，求最后序列中最大值的期望。 对于两个区间 \(
阅读全文
摘要：\(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数，使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题，打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去，
阅读全文
摘要：状压 $ DP $ 学习笔记 状压，状态压缩，好像很nb的样子 实际上，它就是利用二进制将只有 $ 0 $ 和 $ 1 $ 两种状态的一个序列压缩成一个数来存储。还是不好理解？举个例子，如果在一行棋盘上摆棋子，棋子只有摆与不摆两种状态，则 \((1011)_2\) 即 \((11)_{10}\) 就
阅读全文
