2023年6月4日
1839D - Ball Sorting (dp)
摘要： 题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 阅读全文
posted @ 2023-06-04 11:47 xxj112 阅读(209) 评论(0) 推荐(1)