摘要：
解题思路 明确题意：我们要用最少的操作将 $0 1$ 串变得 $0$ $1$ 相间。 首先，我们可以将任意一个子序列翻转。显而易见，我们每次只能使一对相邻的相同数字分开，即 $00$ 或 $11$。 所以，我们只需要统计有多少对相邻的相同数字即可。（因为 $0$ 和 $1$ 相互匹配，所以 相邻的 阅读全文
摘要：
建图时， \(N^2\) 的算法有时让人难以接受，时间空间过大，为解决这个问题必须优化点集内建边算法. 这是我们原来的建图方式，朴素但是有效好歹92分 如何优化呢？关键就在于缩小 \(N^2\) 的计算量，而要完成这一步，关键是减少建边的数量（或者说优化建边的方式） $2-SAT$ 里变量两种状态的 阅读全文
摘要：
Part -1 -迷惑性引入 动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗？ 当然有。不然叫动态规划干啥？ 幼儿园英语老师：DP是啥？ 小盆友：Dog&Peppa pig 英语老斯：恩恩！真聪明！ 然而，你是小盆友吗？ 如果是 如果不是， DP是D****** P****** 阅读全文