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