Limited_WA-CSDN博客

原创【做题笔记】CF1633D Make Them Equal

Codeforces好题

2022-03-06 13:32:23 192

原创 SP3928 MDIGITS - Counting Digits 题解

题目：https://www.luogu.com.cn/problem/SP3928一道经典的数位 DP，这里用记忆化搜索实现。f(i,j)f(i,j)f(i,j) 表示当前位数为 iii，当前数码个数为 jjj 时的状态。从高到低枚举每一位，考虑每一位都可以填哪些数字。如果当前位正好是要查询的数码，sumsumsum 就加一。还要考虑有前导零的情况，所以要加上一个判断前导零的参数 leadleadlead。如果有前导零，且当前数码正好为 0，sumsumsum 不变，然后接着扫下去。即 sum

2022-01-31 22:30:19 577

原创 P7913 [CSP-S 2021] 廊桥分配题解

题目：https://www.luogu.com.cn/problem/P7913我好菜啊，比赛的题现在才搞明白 qaq思路定义 ininin、outoutout 数组，iniin_iini 表示在每一架飞机停在编号尽可能小的廊桥的前提下，第 iii 号廊桥最多能停多少架国内飞机，outiout_iouti 同理。很显然当国内有 jjj 个廊桥时，最多能停∑i=1jini\sum_{i = 1}^{j}in_i∑i=1jini 架飞机，国际航班同理。于是我们就可以先预处理出 iniin_

2022-01-31 20:41:15 1043 1

原创【做题笔记】P1966 [NOIP2013 提高组] 火柴排队

题目：https://www.luogu.com.cn/problem/P1966首先分析题目定义的距离式子：∑i=1n(ai−bi)2\sum_{i = 1}^{n}(a_i-b_i)^2i=1∑n(ai−bi)2是不是没有头绪？再化简一下：∑i=1nai2−2ab+bi2\sum_{i = 1}^{n}{a_i}^2-2ab+{b_i}^2i=1∑nai2−2ab+bi2=∑i=1nai2+bi2−∑i=1n2ab=\sum_{i = 1}^{n}{a_i}^2+{b_i}^2

2022-01-28 23:20:47 583