117瓶果粒橙

前面 参考博客：Dilworth定理Dilworth定理是个啥东东的代码：P1020 导弹拦截 能过50%对于STL中 二分查找的函数，自定义cmp：题解 P1020 【导弹拦截】对于LIS的写法：O(NlogN)做法：贪心+二分没想到，本来以为是个简单的DP，咋整来这么多知识？？ 题目描述 题目就是①先求最长的，非上升的，子序列的长度②求这样的子...

时隔一个星期，重新看了这道题。放一下我们组队赛的脑洞：https://blog.youkuaiyun.com/iroy33/article/details/88871961题意：给你一个数组，求用这个数组里面的数字，能构成的等差数列，最大有多长？DP的思路：代表的是以和结尾的等差数列。如果在之前，存在一个数字，使得(d是公差),那么有递推公式.中间在test 56处，TLE了。...

给出一个大数N（N的长度 <= 100000)。输出不大于Sqrt(n)的最大整数。这题二分会超时但还是放上找到的二分代码 public static BigDecimal sqrt(BigDecimal a) { BigDecimal l=BigDecimal.ZERO; BigDecimal r=a; BigDecimal mid=a; BigD...