随笔分类 - 典例分析

2022/8/13 测试题解（内含小木棍，奇怪的厨师，菜肴制作，喷泉，神奇的密码）

摘要：LINK：木棒标签：dfs，剪枝注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp）这道阅读全文

posted @ 2022-08-13 17:08 Doria_tt 阅读(37) 评论(0) 推荐(0) 编辑

灵光溢溢

摘要：1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。同类：火柴排队火柴排队同序和≥乱序和≥逆序和为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map 阅读全文

posted @ 2022-08-08 15:49 Doria_tt 阅读(50) 评论(0) 推荐(1) 编辑