随笔分类 - 前缀和

摘要：题目链接： "P1802 5倍经验日" 简单背包，由于输的部分可以先减掉，那么就能直接

01

$01$ 背包了。

C o d e :

$Code:$ 阅读全文

posted @ 2020-05-09 22:33 童话镇里的星河阅读(81) 评论(0) 推荐(0) 编辑

解题报告： luogu P1220

摘要：题目链接： "P1220 关路灯" 和 "P3205 [HNOI2010]合唱队" 差不多。我们仍用一维来维护上一个关灯是在左边（

0

$0$ ）还是右边（

1

$1$ ）。然后可以得到动态转移方程： $$dp_{i,j,0}=\min\{dp_{i+1,j,0}+val,dp_{i+1,j,1}+val\}$ 阅读全文

posted @ 2020-05-01 09:13 童话镇里的星河阅读(118) 评论(0) 推荐(0) 编辑

摘要：第一场 AtCoder 比赛，结果你告诉我是 unrated？看来只能做人均会的题了。总分：

100 + 200 + 300 + 400 + 0 (A C \times 5) + 0 = 1000

$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解：按我

A

$A$ 题顺序来。（网太卡了，把题全打开，谁先加载出来先搞谁

C

$C$ . 给一棵以

1

$1$ 为根的树，并给出其它点阅读全文

posted @ 2020-04-20 23:09 童话镇里的星河阅读(468) 评论(0) 推荐(0) 编辑

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

2025年3月

日

一

二

三

四

五

六

童话镇里的星河