摘要：
题意： 给定小写字母串，输出一个长度为100的回文子序列。若找不到，就输出最长回文子序列。 \(1\le n \le 5e4\) 思路： 小写字母一共就26个。若 \(n\ge 2600\)，一定有某个字母的出现次数 \(\ge 100\)，输出之。 否则，原串与反串做 LCS，回溯输出答案。若LC 阅读全文
posted @ 2022-02-10 23:26
Bellala
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 初始有0元，每天晚上余额加上 \(a_i\)，\(a_i=0\) 表示查询余额。每天早上可以充钱。要求每次查询时余额不为负，且任何时候余额不超过 \(d\)。问最少要充几次钱。 思路： 易知肯定是在 \(a_i=0\) 的白天充钱。 首先正序扫一遍看有没有可行方案：如果某天要查询且余额为负就 阅读全文
posted @ 2022-02-10 17:09
Bellala
阅读(108)
评论(0)
推荐(0)
摘要：
题意： n个客人，每个客人有体积 \(a_i\)。客人随机排列成一排，依次进入容积为p的餐厅，直到某个客人进不了了就停止（就算后面有个体积超小的也没法进）。求能进去的客人数的期望。 \(1\le n,p,a_i \le 50\) 思路： 先特判一下所有人都能进。 \(f(i,j,k)\) 表示在前 阅读全文
posted @ 2022-02-10 14:30
Bellala
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 整数线段范围为 \([0,30000]\)。有 \(n\) 个宝藏分布在一些整点上，位置已知。现从0出发往右跳到d处，接下来每一次可以往右跳上一次跳的步数t或者t-1步或者t+1步。跳到某个位置就能拿走那个位置的全部宝藏。不能跳0步；跳出界就结束。求最多能拿走几个宝藏。 \(1\le n,d 阅读全文
posted @ 2022-02-10 00:09
Bellala
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号