记忆化搜索
良月澪二
EU gosto de música
展开
-
LOJ #2793. 「CCO 2015」路短最
状压dp,记忆化搜索原创 2019-10-20 19:19:02 · 199 阅读 · 0 评论 -
Luogu P2585 [ZJOI2006]三色二叉树
题目链接:传送门 很容易写dfs 如果根节点为绿色则子节点都不能为绿色 如果根节点不为绿色则子节点有一个可以为绿色 建好树直接搜就可以 但只有40分 需要加记忆化 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <compl...原创 2019-07-22 15:56:17 · 240 阅读 · 0 评论 -
CF1198D Rectangle Painting 1
记忆化搜索,动态规划原创 2019-08-26 17:56:32 · 487 阅读 · 0 评论