05 2024 档案
摘要:简单二分。 思路 数位 dp 预处理和判断。 init 预处理出 dp 数组,与 windy 数大致相同。 二分答案,如果 111 至 midmidmid 的 Neq 数数量大于等于 kkk,rt=midrt=midrt=mid;否则 lt=midlt=midlt=mid,最后输出 rtrtrt。
阅读全文
摘要:简单题。 考虑贪心地进行修改,每次选择字符串中最左侧第一个 000,并以该位置为左端点进行一次修改,可以发现若 lenlenlen 合法则这样一定构造出全 111 串。 然而直接暴力实现是 O(n2)O(n^2)O(n2) 的,但是发现每次选择的 000 的位置一定是递增的,且一个位置在若干次修改后
阅读全文
摘要:数位 dp 模板题…… 题目大意 给你两个数 l,rl,rl,r,求出 l,rl,rl,r 之间所有数的数位和。 什么是数位和? 举个栗子,有一个数 123123123,那么他的数位和,即各个数位的和为 6(1+2+3)6(1+2+3)6(1+2+3)。 考虑求数位和,采用数位 dp(不会请移步P4
阅读全文