摘要：
import java.util.*; public class Test{ public static void main(String[] args) { int singlePrice=8; double[] discounts={1,0.95,0.9,0.8,0.75}; int[] nums={2,2,2,1,1}; ... 阅读全文
摘要：
1.0-1背包 2.完全背包 3.多重背包 阅读全文
摘要：
import java.util.*; public class Main{ static int count; static int[] result; static int length; static int maxCount; public static void main(String[] args) { int[] nums... 阅读全文
摘要：
1.假设可以用color种颜色，如果不满足则增大color的量 阅读全文
摘要：
扩展版：上楼消耗K，下楼消耗1 阅读全文
摘要：
import java.util.*; public class Main{ public static void main(String[] args) { String s1="BBCABCDABABCDABCDABD"; String s2="ABCDABD"; int[] next=getNext(s2); ... 阅读全文
摘要：
307. Range Sum Query - Mutable 求两下标区间之间的和。 1. 利用树状数组来求解(https://www.cnblogs.com/hsd-/p/6139376.html)。 2.利用线段树求解 阅读全文
摘要：
1.逆序对（归并排序） 2.逆序对（离散化+树状数组） 3.逆序对（离散化+线段树） 阅读全文