摘要：[USACO5.5]贰五语言Two Five 一道记忆化搜索题 一.题面 "题目" 定义一类行列均单调递增的$5\times5​$矩阵,将其展开后所形成的字符串按字典序编号. 题目要求实现编号与字符串的相互转换 二.解题步骤 1.求限制条件下的合法矩阵的数量 ​ 先不管字符串与编号的相互转换; ​ 阅读全文

摘要：一道不错的搜索题 "题目" 题面很简单,n支队伍循环赛,只知道最后各个队的得分,求可能的比赛情况数量 看数据范围只有10,上搜索 1.裸暴力 应该很好打,直接枚举每一场比赛的得分情况,然后check 复杂度$O(3^{n (n 1)/2})$,可以过40pts dfs中的x,y表示谁和谁比赛 sco 阅读全文