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