Loading

2025年7月30日
DP - 数据结构优化
摘要： arc085f CF1129D 阅读全文
posted @ 2025-07-30 13:42 lajishift 阅读(5) 评论(0) 推荐(0)
DP - 数位 dp
摘要： P4127 CF1994G CF1290F 阅读全文
posted @ 2025-07-30 10:30 lajishift 阅读(4) 评论(0) 推荐(0)
DP - 状压 dp
摘要： 例题 P1896 [SCOI2005] 互不侵犯 朴素的 dp 是枚举上一行的放置情况和当前行的放置情况。 朴素的 check 有没有冲突是 \(O(n)\)。 发现可以使用人类智慧位运算。 结论，S & ((S << 1) | (S >> 1)) = 0 \(\Leftrightarrow\) \ 阅读全文
posted @ 2025-07-30 10:04 lajishift 阅读(25) 评论(0) 推荐(1)