背包dp入门——依赖型背包
我们之前已经大约说到了关于多重背包的问题，是针对每一个物体而言为深度维度去进行的研究，现在让我们将问题研究的尺度从深度向广度延展，如果在背包的物品当中存在彼此之间的相关性我们应该怎么去处理呢。这就是我们在这篇文章中所...
我们之前已经大约说到了关于多重背包的问题，是针对每一个物体而言为深度维度去进行的研究，现在让我们将问题研究的尺度从深度向广度延展，如果在背包的物品当中存在彼此之间的相关性我们应该怎么去处理呢。这就是我们在这篇文章中所...
链表链表，顾名思义，指的是由链子组成的数据表。 与我们常见的数组，栈，队列等顺序数据结构不同，链表的存储是不连续的。这时候可能有聪明的小朋友就要问了：“不连续存放数据怎么对数据操作啊？”别忘了，我们有链子啊。打个比方...
Recently, Microsoft released the new patch KB4551762. I hit the check for update as usual and wait for rebooting, however this time I met with a problem and WINDOWS cannot finish the update but undo the changes. A...
upd：2020.3.19 欢迎star https://github.com/jscblack/Survive-in-the-Doomsday 今天所有的东西终于到货了。 来张全家福！ 作为所有传感器当中唯一一个以数字信号输出的传感器，DHT22成为了我的计划的第一步。 ...
upd：2020.3.16 今天应该是立项的第一天。 今天，随着疫情的不断变化，国际关系也在出现一些微妙的转变，世界经济随着一次疫情的影响仿佛陷入了一场难以对付的泥淖之中。就在刚刚，美联储宣布调整基准利率为0.0%，这不禁激起了...
题目描述 关于我转生变成史莱姆这档事这部番剧中，上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆，但也想和其他种族建立起友好关系。魔素是异世界里面...
题目描述 众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值\(a[i]\)。sciorz觉得这个凸多边形不够美丽，于是他决定在\(n\)个点之间连线，最终用\(n-3\)条不相交的线将这个凸n边形分割成\...
补题8/12 问题 A: sciorz画画 tag:动态规划 问题 B: 奎奎发红包 tag:贪心 问题 C: 关于我转生变成史莱姆这档事 tag:广搜，数论 问题 D: 大数 tag:字符串kmp 问题 E: Ktree 问题 F: 求和 tag:矩阵快...
经过站长 夜以继日的 努力，小白开发日志终于鸟枪换炮，彻底重新搭建了底层环境。本次我们还是选择了L(Linux) N(Nginx) M(MySQL) P(PHP)的黄金组合拳， 并且这一次我们选择了全新了编译安装，以期更好的环境稳定性，并且这...
以——“煊哥的难题”为例 STL当中为我们提供了非常多的高效容器，利用好的话可以给我们的程序带来极大的便利 Description 煊哥待在家里实在无聊，于是出了一道难题来考考你们。 众所周知，两点确定一条直线，现给出\(2n\)个点...