会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huangkx's blog
痛定思痛。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告