Loading

2021年1月27日
题解-CF1453F Even Harder
摘要： 有一行 $n$ 个鸽子，每个鸽子有个跳跃能力 $a_i$，表示站在这个鸽子上的人可以跳到每个满足 $i+1\le j< i+a_i$ 的第 $j$ 个鸽子。现在有个人在第 $1$ 只鸽子身上，他的目标是跳到第 $n$ 子鸽子身上。请问您最少杀死几只鸽子（使 $a_i$ 变成 $0$），使得这个人到最后一个鸽子有正好 $1$ 种方案。 数据范围：$2\le n\le 3000$，$0\le a_i\le n-i$。 阅读全文
posted @ 2021-01-27 20:28 George1123 阅读(226) 评论(0) 推荐(2) 编辑
笔记-国家集训队 Crash 的文明世界
该文被密码保护。 阅读全文
posted @ 2021-01-27 16:12 George1123 阅读(0) 评论(0) 推荐(0) 编辑
题解-CF961F k-substrings
摘要： 给定字符串 $s$，求每个左右端删除长度相等的子串的最长奇 `border` 长度。 数据范围：$2\le |S|\le 10^6$。 阅读全文
posted @ 2021-01-27 12:52 George1123 阅读(217) 评论(0) 推荐(4) 编辑
笔记-CF961G Partitions
该文被密码保护。 阅读全文
posted @ 2021-01-27 11:31 George1123 阅读(0) 评论(0) 推荐(0) 编辑