摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7078 题目大意 有$n$条贪吃蛇,第$i$条长度为$a_i$,每次最长的那条蛇可以选择吃掉最短的那条蛇,然后自己的长度减去其长度,也可以不吃然后结束游戏。 现在询问在所有蛇都希望吃的蛇最多且自己不会被吃的情况下最 阅读全文
posted @ 2021-10-12 20:45 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5659 题目大意 给出$n$个点的一棵树,每个节点上有一个数字,你每次可以选择一条边删除然后交换连接的两个点的数字,在删完所有数字后设$p_i$表示数字$i$所在节点编号,要求使得排列$p$的字典序。 \(1\le 阅读全文
posted @ 2021-10-12 18:54 QuantAsk 阅读(116) 评论(0) 推荐(0) 编辑