JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
032D
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论:每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点,限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
题解
Rotation
032D
Sort
AGC
更新时间 2023-12-05
【dp,建模】AGC032D Rotation Sort
[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$,给定 $A,B$,你每次可以做以下两种操作之一: + 选取 $l,r$,将 $p[l:r]$ 循环右移,代价为 $A$; + 选取 ......
Rotation
032D
Sort
AGC
032
更新时间 2023-07-19
共2篇 :1/1页
首页
上一页
1
下一页
尾页