摘要:
D. Problem with Random Tests 显然对于一个本串 我们可以抹去前面的0 根本没用 其次我们为了位数最大化 让s1=本串 然后我们考虑如何将s1后面的0补齐 我们设第一位0位置是p0 显然我们的只能让p0前面的子串来补齐这个位置 因为我们子串长度为n-p0 我们每次左移一位就 阅读全文
posted @ 2022-10-20 21:23
ycllz
阅读(21)
评论(0)
推荐(0)
摘要:
B. Array Walk 考虑dp dp[i][j]表示前i步我们撤销了j次 状态转移: dp[i][j]=max{dp[i-1][j-1]+a[(i-1)-(j-1)2-1]} //我们撤销一位 dp[i][j]=max{dp[i-1][j]+a[(i-1)-j2+1]} //我们继续吃下一位 阅读全文
posted @ 2022-10-20 18:23
ycllz
阅读(16)
评论(0)
推荐(0)
摘要:
C. Building a Fence 显然我们知道1 n的值 我们可以从1推到n 显然我们可以只维护一个最低点就可以了保证合法性了 我们初始化l=h[1] r=h[1] 我们为了保证第三条 当前取值h[i] - h[i]+k-1 我们为了保证第二条 当前取值l-k+1 - r-k+1 最后我们取交 阅读全文
posted @ 2022-10-20 15:59
ycllz
阅读(21)
评论(0)
推荐(0)
摘要:
C. Longest Simple Cycle 显然针对ab相等的话 那我们就不能再往前走了 所以我们考虑分为几个层 我们考虑如何求出一个层的最长环 我们观察这个红色的环 显然我们正着做 反着做都是可以的 我们就正着做把 但是每次到一层 我们可以考虑两件事 第一就是继续往后走 我们就在现在环+c[i 阅读全文
posted @ 2022-10-20 13:19
ycllz
阅读(16)
评论(0)
推荐(0)