2021年11月3日
CF1593F Red-Black Number（记忆化搜索，动态规划）
摘要： Red-Black Number 思路：我们发现每个格子有两种染色方式，所以一共是$2^{40}$种，不能通过，想到可以进行折半搜索，每次$2^{20}$种，然后再进行整合答案，能够通过。但有一种规模更小的搜索方法。我们设$f(i,j,k,t)$表示当前进行到第$i$个，当前被染红的格子的十进制表示 阅读全文
posted @ 2021-11-03 21:01 xiaodangao 阅读(96) 评论(0) 推荐(0) 编辑