题解列表

筛选

【区间DP】环形变线性

摘要:解题思路:相比于线性,环形的不确定性在于n-1次合并的开始点在哪线性:合并[1,n]环形有n种合并方案 4 5 9 4,5 9 4 4,9 4 4 5,4 4 5 9将环形拉直,在线性后面再复制一组变……

【区间DP模板】

摘要:解题思路:将n堆石子合并成一堆且每次只能合并相邻的两堆,所以第n-1即最后一次合并肯定是由两堆变一堆假设两堆的区间长度分别为[1,x][x+1,n]而对那两堆的每一堆而言肯定是由更小的两堆合并过来的即……

JAVA的动态规划解法

摘要:解题思路:注意事项:参考代码:import java.util.*; public class Main {     public static void main(String[] args) ……

自定义函数之数字后移

摘要:解题思路:创建一个数组把前面需要替换的数组进行储存,数组整体后移之后再加到数组前面注意事项:注意数组越界欸,一定要看清楚!!!参考代码:import java.util.Scanner;public ……

~~【Java】版本~~

摘要:解题思路:注意事项:参考代码:import java.util.*; public class Main {     public static void main(String[] args……