Link Aeon 显然字典序最大就是把最小的字母放在最后 Business [动态规划] 简单dp dp[i][j]dp[i][j]dp[i][j]表示到第iii天,当前有jjj块钱,最后返还的钱最多为多少 完全背包转移 Celebration Description 有一个环 ,求把它分成三段,使得每一段内无重复元素,且三段长度可以作为某个三角形的三边的方案数. 一个拆分方案可以看作一个三元组 (a,b,c)(a,b,c)(a,b,c),其中 0<a<b<c≤n0lt alt b l…
「NOI2018」冒泡排序 题目描述 最近,小S 对冒泡排序产生了浓厚的兴趣.为了问题简单,小 S 只研究对 1 到n 的排列的冒泡排序. 下面是对冒泡排序的算法描述. 输入:一个长度为n 的排列p[1...n] 输出:p 排序后的结果. for i = 1 to n do for j = 1 to n - 1 do if(p[j] > p[j + 1]) 交换p[j] 与p[j + 1] 的值 冒泡排序的交换次数被定义为交换过程的执行次数.可以证明交换次数的一个下 界是$\frac{1}{2}…