https://loj.ac/problem/10157 题目描述 有一个树形宫殿，每个节点放置守卫有一定费用，一个点被放置时与这个点相连的点可以被看守到，求看守所有节点的最小花费。 思路 为了保证状态之间没有重叠，我们记$f[i][0]$为放该节点，$f[i][1]$为不放该节点，也不放该节点的子 ...
分类：
其他好文 时间：
2019-11-11 21:22:53
阅读次数：
77
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6 做法：用第一个2*1 ...
分类：
其他好文 时间：
2019-11-09 00:33:51
阅读次数：
120
SPjkstra算法 SPjkstra算法，~~顾名思义就是SPFA与Dijkstra算法重重叠加~~，效果良好。 SPjkstra算法：193ms SPFA算法：13266ms 说明：为第一个测试点的测试数据。 什么是SPjkstra算法？ 就是某些蒟蒻~~比如说我~~因为只学了SPFA算法，但是 ...
分类：
其他好文 时间：
2019-11-07 23:30:24
阅读次数：
104
"" ‘' 表示字符串 注释复杂字符串用''' '''表示。 =表示赋值 ，前后需有空格 type 可以查看代码性质 input也是赋值 变量 ：只能是数字/下划线/字母的任意组合，开头不能是数字，不能与关键词重叠 常量 ：用大写表示 基础数据类型：字符，整数，布尔值 ...
分类：
其他好文 时间：
2019-11-06 00:44:31
阅读次数：
64
动态规划算法的理解： 就是把一个大问题变成很多个小问题，并通过求出小问题的最优解，利用他们的关系逐一求出其他问题的最优解。 动态规划应用于子问题重叠的情况： 第一题的核心代码： dp数组即为“以a[i]为结”的“最长子序列”的长度 第二题的核心代码： dp数组即为从i到j出租站的最少租金 在结对编程 ...
分类：
编程语言 时间：
2019-11-03 19:52:15
阅读次数：
85
https://loj.ac/problem/10043 题目描述 给出两个字符串$A$和$B$，求$A$最多同时分成几个互不重叠的$B$。 思路 单字符串的匹配问题，可以考虑用$KMP$解决，属于模板题。 首先来介绍一下$KM ...
分类：
其他好文 时间：
2019-11-03 18:12:31
阅读次数：
83
一、对动态规划算法的理解 动态规划算法与分治法很相似，相同之处是将原问题分解为若干个子问题，再根据子问题求得原问题的解。不同之处是动态规划的子问题之间不是相互独立的，经常是有重叠的。所以为了避免重复计算，可以制作一个表来记录已经解决的子问题，当再次遇到子问题时，查表即可得到答案。该算法通常用于求解具 ...
分类：
编程语言 时间：
2019-11-03 18:03:05
阅读次数：
86
一.特性： (1)最优子结构性质。即问题的最优解所包含的子问题的解也是最优的。 (2)子问题重叠性质。在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题， 有些子问题会被重复计算多次，利用子问题的重叠性质，对于每个子问题只计算一次，然后将结果保存 起来，下次需要重新计算已经计算过的 ...
分类：
其他好文 时间：
2019-11-02 18:02:56
阅读次数：
78
本文讲了BFC的概念是什么； BFC的约束规则；咋样才能触发生成新的BFC；BFC在布局中的应用：防止margin重叠(塌陷,以最大的为准)； 清除内部浮动；自适应两（多）栏布局。 1. BFC是什么？ Block fomatting context = block-level box + Form ...
分类：
Web程序 时间：
2019-11-02 00:49:25
阅读次数：
116
不重叠的区间。这题又是用到扫描线的思想。题意是给了一组intervals，求至少需要删除几个interval就能使得最后的结果集中没有重叠。 既然是找是否有重叠，那么可以根据每个interval的end对input进行排序。排序之后遍历intervals，记录不重叠的interval一共有几个（记为 ...
分类：
移动开发 时间：
2019-11-01 12:50:16
阅读次数：
106
