摘要: 比较水的一场比赛,却不能 AK T1 有 \(n\) 次,每次给 \(A_i,B_i\) 问以 \(i\) 结尾的 \(A,B\) 的匹配中最大和的最小值 问最大和的最小值,却不用二分。 如果暴力排序,显然会超时 但是 \(A_i,B_i\le 100\) ,一个桶解决的事! #include<bi 阅读全文
posted @ 2021-05-03 15:20 小蒟蒻laf 阅读(68) 评论(0) 推荐(0)
摘要: 数位 dp 总结 特征 问你一个区间 \([L,R]\) 中符合要求的数的个数 一个简单的 trick :把答案拆成前缀和 \(Ans(R)-Ans(L-1)\) 如何求 \(Ans()\) ,就要用到数位 dp 核心 其实就是记忆化搜索,不建议用循环实现,一是麻烦,二是不会 一般地,设 \(f_{ 阅读全文
posted @ 2021-05-03 13:18 小蒟蒻laf 阅读(68) 评论(0) 推荐(0)