摘要：一、瞎扯的内容 给一个长度为n的序列，求它的最长上升子序列（LIS） 简单的dp 然后发现 看来需要一个nlogn求LIS的算法 二、不瞎扯的内容 上一个算法慢在哪里呢？内层的循环 如果把它变成二分查找不就是nlogn的算法了吗 为此需要进行一下改动 dp数组改为存储长度为i的上升子序列中最小的末尾 阅读全文

摘要：题意：问[a,b]中0-9的数码各出现了多少次。a,b≤1012 阅读全文

摘要：windy数指的是相邻两位差至少为2的数。问区间[a,b]中有多少个windy数 调了半个多小时，不过调出来之后对数位dp理解大大加深 阅读全文

摘要：题意：给你一个基环树森林，每个点有一个权值，一条边上的两个节点不能同时选择。选取任意个节点，求最大权值和 对于每颗基环树：找环→断边→树形dp（没有上司的舞会） 阅读全文

摘要：题意：给一棵树，输出树上所有最长路径包含的节点 树的直径的应用 阅读全文

摘要：题意：给一颗n个节点的树，每个节点有权值。从中选任意个节点，使得树上的每一个节点都被选中或与被选中的点直接相连，求选中节点的最小权值和 阅读全文

摘要：NOIP2018 Day1t3 的20分部分分，考场上忘记了怎么写，于是score-=10 [蒟蒻] 阅读全文