2022年1月7日
cf1223 D. Sequence Sorting（dp）
摘要： 题意： 数组已知。每次操作选择数组中等于某值的所有数，把它们全部移到数组首或数组尾。问至少操作几次可使数组升序。 思路： 找数组中最长的形如 \(b_1,b_1,\cdots,b_1,b_2,b_2,\cdots,b_2,\cdots\) 的序列，即值为 \(b_i\) 的数全都在值为 \(b_{i 阅读全文
posted @ 2022-01-07 23:25 Bellala 阅读(65) 评论(0) 推荐(0)