·

「XX Open Cup. GP of Korea」Container

给定两个长度 $n$ 的序列 $s,t$,每一位是 $1$ 或者 $2$。每一次你可以翻转长度 $\leq 3$ 的区间,代价为区间和加上常数 $c$。问从 $s$ 变换到 $t$ 的最小代价。 $n \leq 500$。

·

二分图博弈学习笔记

两人在一二分图上进行决策,初始状态为二分图的一个点,两人轮流沿边行动,不允许重复访问节点,无法移动者输。 这样的问题称为二分图博弈。