摘要：
P2071 座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有$N$排座位，有$N*2$个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式 第一行，一个正整数$Ｎ$。 阅读全文
摘要：
这里来说一下匈牙利优化时间戳的正确性 附几个介绍的链接 123 开始以为$dfs$的时间戳。。。结果发现是第几次执行的时间戳。因为每次要memset一下vis数组，浪费了大量时间。时间戳巧妙地O(1)解 决了这个问题。初始化零？我只要让你数组里不管是谁都失效就好了。所以vis数组用int来存，第几次 阅读全文
摘要：
洛谷 题面 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中 阅读全文
摘要：
题面 01背包的前$k$优解 思路 我们先考虑一下最平凡的01背包问题是如何进行求解的,一维状态下 \(f[j]=max(f[j],f[j-w[i]]+v[i])\) 有第k优解的限制怎么办，不妨加一个维度，把动态规划的转移想象成图中点与点之间 的移动 $f[j][k]$表示装满体积为$j$的背包的 阅读全文