摘要：
"摆花" 【解题报告】 典型的dp求方案数问题。 先上搜索大法 （啊，美丽的记忆化搜索！他居然能A 数据范围太小了嘛） 深 ♂ 入 ♂ 分 ♂ 析 这 个 问 题 （感觉正解比搜索好写啊……~~emm毕竟是动态规划啊……)~~ $f[i][j]$表示现在在摆第$i$盆花，已经摆了$j$盘花。 （这个 阅读全文
posted @ 2019-11-07 08:28
QUEKI嶺冬
阅读(270)
评论(0)
推荐(0)
摘要：
王室联邦 【题意】树分块。求共有多少子树规模在$(B,3B)$。 【解题】dfs 或 bfs，用栈维护。 阅读全文
posted @ 2019-11-07 01:35
QUEKI嶺冬
阅读(148)
评论(0)
推荐(0)
摘要：
园丁的烦恼 【题意】$m$个询问，回答每个询问中$(a,b)到(c,d)$内的点数。 【解题】$CDQ$分治求二位偏序 / 树状数组， ~~被某大佬称为$CDQ$ caiji板子题？~~ 【代码】 阅读全文
posted @ 2019-11-07 01:30
QUEKI嶺冬
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号