建议升紫

P8867 [NOIP2022] 建造军营

@[离散小波变换°](/user/68344) @[minstdfx](/user/100250)
by Joker_Fish @ 2024-03-26 16:12:55


怎么又蓝了。 这题调的次数是真多。
by fangzichang @ 2024-03-26 16:13:46


那是你dp做的不够,你与其在这建议升紫,不如去做几道树形dp。这道题的难度已经经过许多人评定了,显然蓝很合适。
by Miss_SGT @ 2024-03-26 16:24:03


感觉树形 dp 部分和 [这题](https://www.luogu.com.cn/problem/P9745) 难度上差不多吧,不应该升紫。 变双想到很自然,也没啥难度改变,而且变双是绿。
by waauto @ 2024-03-26 16:33:14


看几道树形dp的蓝题转移式子和这个其实难度没两样,缩点这个东西其实挺板的
by xiao7_Mr_10_ @ 2024-03-26 16:44:20


感觉如果间谍网络这种板子都有蓝的话这题不应该是蓝
by Joker_Fish @ 2024-03-26 16:47:39


而且这题一直是蓝紫反复横跳吧,我翻了讨论区没一个是要求降蓝的但是有很多要求升紫的
by Joker_Fish @ 2024-03-26 16:49:31


当然可能是我dp做的太少太菜了
by Joker_Fish @ 2024-03-26 16:49:54


$\max({缩点的\color{blue}{蓝}},{动态规划的\color{blue}{蓝}})=\color{blue}{蓝}$
by chat_jinxuan @ 2024-03-26 17:03:19


|