摘要：
题意翻译 有 n 个长度为 9 且只包含数字字符互不相同的串。 需要对于每个串找到一个长度最短的识别码，使得这个识别码当且仅当为这个串的子串。 题目分析 因为范围不是非常大，所以可以将子串筛出来 然后用STL统计即可 #include<bits/stdc++.h> using namespace s 阅读全文
摘要：
###题目 Snuke，水上平衡车，住在一个矩形池塘，可以看成 H 列 W 行，(i, j) 表示第 i 列第 j 行。池塘里长着荷叶，荷叶是不能进入的。如果 cij 是 @，表示荷叶。如果 cij 是 .，表示不是荷叶。 Snuke 每次可以向北、东、南、西的任意同一个方向移动1 ～ K 步，但是 阅读全文
摘要：
题目分析 首先，可以先写出一个 \(O(n^3)\) 的暴力DP，这个就不多说了 然后，我们发现 \((i,j-2)\) 是 \((i,j)\) 几乎包含了所有的奇数，因为除了走一步外，其他奇数步实际上都可以到达 \((i,j-2)\) \(dp[i][j]=dp[i-1][j-1]+dp[i+1] 阅读全文