dp

链接：https://leetcode.cn/problems/maximum-subarray/之前题解的博客：https://tsuish.gitee.io/p/7a78注：之…

重新学 /(AC/) 自动机发现以前就像没见过一样…… 首先是一段经典的话：“/(AC/) 自动机是 /(trie/) 树上跑 /(kmp/)”于是 /(AC/) 自动机的关键在于…

总论 树状DP就是以 子树大小 节点的深度 为阶段。 当一个节点的最优解仅仅和他的儿子有关系，那么就可以。 AcWing/285. 没有上司的舞会 Ural 大学有 N 名职员，编…

前言 CSP-S 和 NOIP 就在眼前了！不能再摆下去了！LJ 说现在提高组没事儿就靠考 DP（然后跟我说把USACO的 DP 全刷完。。。。） 所以要在 /(30/) 号放假前…

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack 题解 关于我对这题看法：这题考察的算法是动态规划dp，当时开场1小时就有100多支队伍出来，然后我去开…

比赛地址 比赛情况 排名：324AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，…

基于UDP协议的Socket编程    1.利用DatagramSocket发送数据包    2.利用DatagramPacket对象封装数据包    3.利用DataGramPa…

原题链接在这里：https://leetcode.com/problems/maximum-profit-in-job-scheduling/ 题目： We have n jobs…

深入剖析多重背包问题（上篇） 前言 在前面的两篇文章当中，我们已经仔细的讨论了01背包问题和完全背包问题，在本篇文章当中将给大家介绍另外一种背包问题——多重背包问题，多重背包问题的…

Given an /(m /times n/) integers matrix, return the length of the longest increasing path …