摘要：
传送门 简直就是模板题啊！ 阅读全文
摘要：
传送门 考虑贪心，控制某一维为1，另两位最大是最优的，也就是一次选一个厚度为1的面 那么对于每个点，可以有3种面是可以选到它的 然后gg 考虑二维的状态，一个平面，有些点，一次选一行或一列最优 那么每一个点i，j可以被行i和列j选中，将i->j连接一条边，每一条边就代表一个点 选取最少的点覆盖所有边 阅读全文
摘要：
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 阅读全文
摘要：
传送门 每一行的1和每一列的1不管怎么换还是在同一行和同一列 目标状态中有n个1是不同行且不同列的 那么就是能否找出n个不同行不同列的1 就是每一行选一个不同列的1 如果矩阵中位置i，j为1，那么点i到点j连一条边 跑匈牙利即可 阅读全文
摘要：
传送门 我们将每一个属性和物品连边，然后枚举从小到大属性跑匈牙利，直到找不到连边 阅读全文
摘要：
传送门 $f[i][j]$ 表示第i天，手中股票数为j的最优解 初始化 $f[i][0]=0$ $0<=i<=n$ 4种方式转移 可以将 $f[i-w-1][k]+k*as$ 和 $f[i-w-1][k]+k*bs$ 放到单调队列中 阅读全文