用了一堂半的课才彻底搞懂。其他神犇写的博客或多或少有点小bug，所以orzzz不才斗胆重新写一个。 里面大量穿用其他神犇的原话，就不逐一标明出处了。 引用资料 Accept的博客 MathonL的 ...

状态转移方程 动态规划中当前的状态往往依赖于前一阶段的状态和前一阶段的决策结果。例如我们知道了第i个阶段的状态Si以及决策Ui，那么第i+1阶段的状态Si+1也就确定了。所以解决动态规划问题的关键就 ...

或者 1个），所以我们把这个问题称为0-1背包问题。 0-1背包问题状态转移方程 用dp[i][j]表示前i个 ...

问题描述： 　　给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩 ...

题目链接：https://loj.ac/problem/6184 每次询问给一些关键点，询问树上每个点离最近的关键点的距离（以后称为f(u)）最大值是多少。 询问数比较大，但 \sum{K} 和n是一 ...

数来记录。以前以为状态压缩只能是dp，事实上配合别的算法也不错。 状压搜索： 　　关灯问题I ...

最长递增长度 题目描述 给定一个长度为n的整数序列S，求这个序列中最长的严格递增子序列的长度。 输入描述: 输出描述: 输入 ...

Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...

版权声明：本文为HaiyuKing原创文章，转载请注明出处！ 前言 用于项目中dp、px、sp之间的转换以及指定缩放值下的转换。 效果图 暂不需要 代码分析 常用的方法是px2dip、dip2px； px2dipRatio、dip2pxRatio方法的应用场景可以理解为一个占满全屏 ...

　　最近被一朋友问到：css中设置一DOM的height：65px，请问显示的高度是否和Android的65dp的元素等高？脑子里瞬间闪现了一堆的概念，如dpr，ppi，dp，pt等，然而想了一阵，浆糊了，所以重新梳理了相关的知识，以备不时之需。 　　1.ppi 　　ppi指Pixels ...