这大概是我做出来的第一个DP题目了。。

假装完全是自己想出来的，嗯。。 题目：鹅厂实习生笔试。。虽然我没投。。但还是帮小伙伴做题了。。 深搜超时，那就DP import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt

>>阅读原文<<