05 2024 档案

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

点击右上角即可分享
微信分享提示