随笔分类 -  搜索-记忆化搜索

摘要:洛谷题目链接: "[USACO5.5]贰五语言Two Five" 题目描述 有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5 5的矩阵,它的每一行和每一列 阅读全文
posted @ 2019-02-24 20:59 Brave_Cattle 阅读(470) 评论(0) 推荐(0)
摘要:洛谷题目链接: "加分二叉树" 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算 阅读全文
posted @ 2018-05-08 17:03 Brave_Cattle 阅读(129) 评论(0) 推荐(0)