- 博客(2)
- 收藏
- 关注
RSS订阅原创 三进制状压动态规划【涂抹果酱】 题解
前言：好不容易搞懂了这道题，感觉网上能找到的题解在我有疑问的地方都讲的不是很细，所以我来写一篇吧。题目描述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
320
2
原创 [USACO3.3]骑马修栅栏 Riding the Fences 题解
题目背景Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。John 的农场上一共有 mm 个栅栏，每一个栅栏连接两个顶点，顶点用 11 到 500500 标号（虽然有的农场并没有那么多个顶点）。一个顶点上至少连接 11 个栅栏，没有上限。两顶点间可能有多个栅栏。所有栅栏都是连通的（也就是你可以从任意一个栅栏到达另外的所有栅栏）。John 能从任何一个顶点（即两个栅栏的交点）
2020-07-27 23:26:18
578
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人