- 博客(2)
- 收藏
- 关注
原创 三进制状压动态规划【涂抹果酱】 题解
前言:好不容易搞懂了这道题,感觉网上能找到的题解在我有疑问的地方都讲的不是很细,所以我来写一篇吧。 题目描述 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×MN\times MN×M 的矩形,它被划分成 N×MN\times MN×M 个边长为 1×11 \times 11×1 的小正方形区域(可以把蛋糕当成 NNN 行MMM 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果酱、绿果酱、蓝果酱.
2022-05-31 11:45:03
389
2
原创 [USACO3.3]骑马修栅栏 Riding the Fences 题解
题目背景 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John 是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。 John 的农场上一共有 mm 个栅栏,每一个栅栏连接两个顶点,顶点用 11 到 500500 标号(虽然有的农场并没有那么多个顶点)。一个顶点上至少连接 11 个栅栏,没有上限。两顶点间可能有多个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。John 能从任何一个顶点(即两个栅栏的交点)
2020-07-27 23:26:18
703
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人