摘要: 无法评价,不知道是我傻逼还是题傻逼。 A. Array Divisibility 题意 让你构造一个长度为 \(n\) 的序列,满足对于每一个 \(i\) \((i\in [1,n])\) ,让 \(a_j\) 之和为 \(i\) 的倍数, \(j\) 能被 \(i\) 整除。换句话说,让你构造一个 阅读全文
posted @ 2024-10-01 19:23 杨丶老爹 阅读(12) 评论(0) 推荐(0) 编辑
摘要: VP 的这一场,真的唐完了。。。 A. Find Minimum Operations 题意 给你一个 \(n\) 和 \(k\) ,每次操作可以让 \(n\) 减去一个 \(k\) 的 \(x\) 次方,即 \(n-k^x\)。问你最少操作几次能够让 \(n\) 变成 \(0\) 。 思路 我们先 阅读全文
posted @ 2024-10-01 14:56 杨丶老爹 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 手速前三题,D题想到树形dp但是没做出来。 A. Split the Multiset 题意 给你一个多集,一开始这个多集里只有一个数字。每次操作可以选择删掉多集里的一个数,然后添加 \(k\) 个数,并且使得这 \(k\) 个数的和等于删掉的数。问你最少需要操作多少次多集里的数的个数等于等于 \( 阅读全文
posted @ 2024-10-01 14:56 杨丶老爹 阅读(12) 评论(0) 推荐(0) 编辑