摘要：
#求最长上升子序列 太简单了不想写。。。。。 #求其最长长度的方案数 ##第一种，复杂度为$n^2$的方法 再开一个和f[][]数组长得差不多的g[][]数组，f[][]是放长度的，g[][]是放方案数的 先看看代码 for(int i=1;i<=n;i++){ f[i]=1;g[i]=1; for 阅读全文
摘要：
【题解】ybt1282：最大子矩阵 一本通是个好东西！不能好高骛远！！ 有待思考的问题是能否把状态再压一维。 题目 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如，如下4 × 4的矩阵 0 -2 -7 0 9 2 - 阅读全文
摘要：
数位DP T1——数数问题 问题：求l ~ r 之间有几个数（没错就是数数） 我们先求0r有几个数，再求0l-1有几个数，所以我们构造一个函数get_num（X）,来求0~X有几个数 我们把X按照10进制一位一位拆开，放到x[]数组里(假设共有k位)，下标从大到小，表示从高位到低位 在搞一个数组y[ 阅读全文
摘要：
题面描述 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但 阅读全文