2023年9月29日
P6371 [COCI2006-2007#6] V 题解
摘要： 一个比较有趣的数位 DP。 考虑当 XXX 比较大的时候，可以暴力枚举 XXX 的所有倍数，判断是否可行，这个的复杂度是 O(BX)O(\dfrac{B}{X})O(XB​) 的。这个过程类似根号分治，当 X>LX>LX>L 时暴力，我的做法中取 L=104L=10^4L=104。 对于 X≤LX 阅读全文
posted @ 2023-09-29 09:48 HappyBobb 阅读(16) 评论(0) 推荐(0)