摘要：洛谷题目传送门 解题思路 首先发现只有$x$和$c$是有用的 这些时空构成了一棵树，我们实际上要找一个点$i$，满足对于给出的$X$ \(min((X-x_i)^2+c_i)\) 根据斜率优化的套路 我们展开式子 \(ans=(X-x_i)^2+c_i=X^2-2x_iX+x_i^2+c_i\) \ 阅读全文

摘要：洛谷题目传送门 有一个贪心策略是维护下一个数字选择某一个位置的最优解，然和每次选择最优的来转移，把他选了，然后更新其他位置的代价 设$t_i$表示$i$之前选的数字的个数，$b_i$表示$i$之后选的数字的$a$值之和 那么在$i$选择的代价是$a_i\times t_i+b_i$,我们就是要最大化 阅读全文

摘要：今天给我搞的要吐了 Part 1 常规矩阵乘法 [HNOI2008]GT考试 题目描述 阿申准备报名参加 GT 考试，准考证号为 \(n\) 位数 \(X_1X_2\cdots X_n(0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 \(A_1A_2\cdot 阅读全文