随笔分类 -  bitmasks

摘要:https://codeforces.com/contest/1168/problem/C 考虑$dp$,$dp[i][j]$表示从i开始最先到达的第j位为1的位置 如果$a[x]$能转移到$a[y]$那么必定有一位二进制位置上,\(dp[x][k]<=y\) $dp$转移:从$n$向$1$枚举$i 阅读全文
posted @ 2021-08-06 21:33 naymi 阅读(34) 评论(0) 推荐(0)