2024年9月14日
2024.9.13 总结（考 DP）
摘要： （实际上是 2024.9.14 写的） 本来以为是考 DS 的。（） T1 题目里给的那个性质可能是来干扰的。 异或上右移一位的数，其实就是除了第一位（最左边的），算贡献的时候都要看这一位异或前一位是不是 1。于是随便线性 DP，状态里记一下当前位填 0 还是 1 就行了。 DP 数组 状态的第一维 阅读全文
posted @ 2024-09-14 21:48 huangkxQwQ 阅读(4) 评论(0) 推荐(0) 编辑