基础版 public static void main(String[] args) {System.out.println("请输入年份:");Scanner input new Scanner(System.in);int year input.nextInt();System.out.println("请输入月份:");int month input.nextInt();//计算这…
原题链接 这道题在场上打的暴力,考完回来看了眼qq群,发现是北斗最后一天模拟赛的弱化版。这道题dp好像能做出来,我们可以设 f i , j f{i},{j} fi,j表示考虑前 i i i个数,与 A i Ai Ai颜色不同的最后一个数是 A j Aj Aj的最大价值&…
题目: 题解:
class Solution {public int longestPalindromeSubseq(String s) {int n s.length();int[][] dp new int[n][n];for (int i n - 1; i > 0; i--) {dp[i][i] 1;char c1 s.charAt(i);for (int j i 1; j < n; j) {char c2 s.char…