09 2023 档案
摘要：思路： 贪心找到尽可能靠右的最小值、次小值、次次小值，构成一个上升子序列，在该子序列上贪心操作。 记当前可用的钱为k，上一个位置为last_id，上一个位置的元素为last。当k全部用在上一个位置，会剩下k%last。 记当前的元素为cur，现在要使上一个位置用的个数保持不变，即考虑是否存在\(x\
阅读全文
摘要：题意： 给出一个串，可能?、小写字母，大写字母、数字。 小写字母可以变成当前小写字母的小写或者大写形式。 数字和大写只能是当前形式。 问号可以变成另外三种形式。 现在要求相同的字符不相邻，且字符串中同时出现三种字符形式的方案数。 设dp[i][j][k]，表示第i个位置为j，且当前状态为k的方案数。
阅读全文
