摘要: 传送门 相对简单的数位DP,需要高精 需要注意的是类似数位DP这样的DP用记搜实现状态数可能会比刷表少很多 对于类似「为啥 1<<2 等于1啊」这样的问题,康康你存的类型是不是int,尤其注意是不是开成bool了 于是令 \(dp[i][j]\) 为由低位到高位考虑到第 \(i\) 位,当前不能再选 阅读全文
posted @ 2021-10-05 18:46 Administrator-09 阅读(21) 评论(2) 推荐(0) 编辑
摘要: 传送门 大水题,枚举 \(z\) 的大小,计算出现次数即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define 阅读全文
posted @ 2021-10-05 18:03 Administrator-09 阅读(5) 评论(0) 推荐(0) 编辑