- 博客(4)
- 收藏
- 关注
原创 P2672 [NOIP2015 普及组] 推销员 题解
显然时不如只舍弃最小一位优的,那么舍弃更多位只会让答案越来越小,所以得出结论:只需要每次判断是否可以舍弃最后一位去最远的地方,将两进行比较,就可以的到准确结果。位舍去,去到最远(指距离和疲劳值综合)的点,将这两个答案进行比较,大者为答案,然而无论去到哪一个点,都是不存在后效性的,所以放心大胆的做就可以了。位从而让疲劳值总和更大时,由于我们已经选择了最远的点,距离已经存过了,所以这一步对我们的贡献只是从一个大疲劳值变成了一个小疲劳值,显然是不优的。为舍弃第一位,去最远的点,即距离为。
2023-03-21 18:47:24
321
原创 kkk_03_Q的OI日记
苍穹涡起了残红,送来了一丝灼热。我步在回家的路上,看向广场上的孩童,我笑了,几年之前,我也和他们一样,活力四射,无忧无虑,现在,不一样了,我们每天都要为了别人说的自己人生的意义而去奋斗,如果可以的话,多想回到那时候啊……在滑梯上拽着彼此的衣袖,在黄昏下倾听彼此的鼾声,在余晖下构思光亮的未来。难道,就这样了吗?我今年16,难道就一定要舍弃掉自己喜欢的事情吗?我不甘心。于是,小生撰下此文,为在迷茫的夜中,给予和我同处境的人一些微乎其微的鼓励。
2023-02-14 20:57:28
222
1
原创 【洛谷】P9018 [USACO23JAN] Moo Route G
洛谷题目:P9018 [USACO23JAN] Moo Route G,主要用到概率论知识与逆元进行求解。
2023-02-14 20:00:08
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人