摘要：
[题目传送门](https://loj.ac/problem/2353) 纪念一下第一道（？）自己 yy 出来的 NOI 题。 考虑 dp，$dp[i]$ 表示到第 $i$ 天最多有多少钱。 那么有 $dp[i]=\max\{\max\limits_{j=1}^{i-1}a[i]*(dp[j]/(a 阅读全文
posted @ 2020-07-18 23:26
tzc_wk
阅读(130)
评论(1)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/848/problem/C) 考虑记录每个点的前驱 $pre_x$，显然答案为 $\sum\limits_{i=l}^{r} i-pre_i (pre_i \geq l)$ 我们建立一个平面直角坐标系，$x$ 轴表示下标 $ 阅读全文
posted @ 2020-07-18 10:03
tzc_wk
阅读(200)
评论(2)
推荐(1)
浙公网安备 33010602011771号