Bellala

摘要： 题意： 初始有字符串 $s$，光标在 $s$ 的末尾（即最后一个字符后面）。你可以按键盘上的 "left","right","home","end","backspace" 键，问把 $s$ 变成 $t$ 最少需要几次按键 $1\le |t|\le |s|\le 5000$ 思路： 根据常识，最优方 阅读全文

摘要： 题意： 定义美丽三元组 $<i,j,k>$：$i<j<k$ 且 $k-i\le d$ 给定 $d$，动态维护一个点集，支持添加点和删除点操作，在每次操作后输出全集中美丽三元组的数量 范围都是 $2e5$ 思路： $f_i$ 表示点 $i$ 存在的情况下，$[i+1,i+d]$ 中有多少个点。那么答案 阅读全文