![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题目c++题解
文章平均质量分 86
翻肚皮的翻车鱼
这个作者很懒,什么都没留下…
展开
-
田忌赛马解析
题目描述我国历史上有个著名的故事:2300年前,齐国的大将军田忌喜欢赛马,他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200 银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600 银币。田忌很沮丧,直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后,三场比赛下来,轻松而优雅地赢了齐王200银币。这实在是个很简单的计策。原创 2024-05-06 21:49:28 · 788 阅读 · 1 评论 -
洛谷——P7404家庭菜园4解析
主要使用差分与双指针用l和r分别存储第一个=0的位置,l从1开始,r从n开始,如果它们之间有空隙,就填,填充min(abs(b[l])+1,b[r]+1),到这里可能有的读者就要问了,为什么每一次都是前缀与后缀中选一个最大的起来,而不是加起来?因为是在连续区间加1,且只有这一种操作。比如让前面严格上升要加5次,让后面严格下降要操作10次。可以先把上升和下降这个区间同时操作5次,然后再去操作下降的5次。加1是因为b[l]只是b[l/r]与上一个的差,想要超越至少加1。直到l>=r结束,中间用num存储次数原创 2024-05-02 23:33:39 · 386 阅读 · 1 评论 -
洛谷P3865【模板】ST 表
/联系图1,i+(1原创 2023-11-25 20:52:09 · 839 阅读 · 0 评论