mush_me的专栏

package com.company.luogu;import java.io.BufferedReader;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arrays;import java.util.StringTokenizer;public class U120387 { public static void main(String[] args) throws Exce.

思路：和捡一次的思路一样，变化的部分是，因为需要进行第二次捡拾，第一次捡拾的路径需要被记录。实现的时候，把每一个节点的父亲节点保存一下，第一次捡完后，从最后一个节点回溯下，父亲路径上的废纸清除。疑问：两次局部最优解，是否是全局最优解？因为代码没提交，只检查了两个用例，无法确定package info.frady.dp;import java.io.BufferedInputStr...

答案需要核对一下package info.frady.algo;import java.io.BufferedReader;import java.io.InputStreamReader;/**meng3.wei 2020.04.1533 30 0 00 1 10 1 13 30 1 01 2 10 1 05 50 0 0 0 00 1 1 1 00 ...

没有通过，改天多找几个用例测试一下package info.frady.poj;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class P1330 { static int[] pid;//存放每个节点的父亲节点 stati

目前题目无法提交数量级是10^5，看题解说是会超时，替换的时候需要二分查找下以加速二分查找参照：https://blog.youkuaiyun.com/mush_me/article/details/104388824package info.frady.luogu;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.StringTo

这个题目，是每次添加一个数字后，都要求LIS目前还没有AC，正在优化package info.frady.luogu;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.StringTokenizer;public cla

在CCW的基础上需要优化import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.*;public class Main{ static boolean log=true; static Point1912[] data; static Point1912 base