摘要: 二进制的奇思妙想 CF1592E Bored Bakry 找出最长的区间 \([l,r]\) 满足 \(a_{l}\&a_{l+1}\&\dots\&a_{r-1}\&a_{r}>a_{l}\oplus a_{l+1}\oplus\dots\oplus a_{r-1}\oplus a_{r}\) 。 阅读全文
posted @ 2021-10-04 18:24 EricQian06 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 动态规划简介:动态规划是在一个困难的 嵌套决策链 中,决策出最优解。动态规划有 可推导性 ,但同时,动态规划也有 无后效性 ,即 每个当前状态会且仅会决策出下一状态,而不直接对未来的所有状态负责 。 子序列问题 首先声明2个名词: \(\operatorname{LIS}\) :Longest In 阅读全文
posted @ 2021-10-04 14:35 EricQian06 阅读(32) 评论(0) 推荐(0) 编辑