摘要: int quickMul(int x,int k,int mod) { //用来求逆元 if(k == 0) return 1; int tmp = quickMul(x,k / 2); tmp = (tmp * tmp) % mod; if(k & 1) tmp = (tmp * x) % mod 阅读全文
posted @ 2025-02-27 19:54 孤枕 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 传送门 数位DP都长这样吗(bushi 记忆化的维数一定得是能完全确定当前所在状态的,如果当前所在状态不能够由记忆化的各个维度共同确定的,即同一各个维度的值可能对应多个对答案有着不同贡献的状态的话,这个记忆化就会出问题(就相当于DP的维数并不能完整反应转移过程的各个状态一样 就拿这道题举例,在我的写 阅读全文
posted @ 2025-02-27 11:00 孤枕 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
我命令你,喜欢我!