题目链接 - CF1890C题目链接 - CF1889A （洛谷） 题意描述 我们称长度为 $k$ 的01串 $a$ 是好的且仅当 $\forall i \in \left [ 1,k \right ], ai \ne a{k-i+1}$ 比如，$\texttt{10}$ , $\texttt{1010}$ , $\texttt{111000}$ …

题目链接 - [NOIP2010 提高组] 乌龟棋 题目大意 你有一个数字串为地图，从$pos = 1$开始走，有4种走法，分别走1、2、3、4步，每种走法都有次数限制（最大不超过40），保证走完地图，求走完地图的最大分数。 分析 1.dp 很容易想到dp，数据范围不大，直接开多维： $$dp[x1][x2][x3][x4]$$ 在这个数组中，$x…

题目链接 - P6822 [PA2012] Tax画图工具 题目描述 给出一个 $n$ 个点 $m$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $n$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 输入格式 第一行两个数 $n,m$，分别表示点数和边数。 接下来 …