Embiid  

2020年3月19日

SEERC 2019 A.Max or Min
摘要： 题意： 给你一个环序列n个数，每个$a_i$有2个相邻的数，一次操作可以将$a_i$变为它和两个相邻数这三个数中最大的或者最小的。询问将n个数都变成1~m所需要的最小次数。 解法 我们先考虑对于一个单一的k，将n个数变成k。此时，有意义的条件只是比k大或者比k小，所以我们用 1表示小于k的数，0表示 阅读全文
posted @ 2020-03-19 17:47 Embiid 阅读(700) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园