09 2023 档案

0907训练
摘要：### P - windy 数 首先考虑把 [a,b] 的答案转化为 [1,b] 的答案减去 [1,a−1] 的答案。 然后就可以数位 dp，设 dpi,j,k 表示当前 dp 到第 i 位，上一个是 j，目前是否已经小于目标的方案数。 这个题有一个不同之处是前 阅读全文
posted @ 2023-09-07 21:58 jucason_xu 阅读(20) 评论(0) 推荐(0) 编辑
0906训练
摘要：### A - Destroy the Colony 首先发现，英文字母一共只有 26 个，算上大小写，|Σ|=52。那么我们就相当于是挑选一个字母子集，使得其总和为 n/2，然后分别全排列。 但是我们发现，最后的全排列是和前面的子集没有关系的，因为根据多重集，答案等于 $\d 阅读全文
posted @ 2023-09-07 07:52 jucason_xu 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示