摘要：
很玄妙的一道 dp 题。 Hint Analysis 首先你要确保你会做当石头没有/固定的情况，这道题其实也是 dp。 考虑石头带来的影响，唯一的作用就是限制你的移动，比方说你下面有 \(3\) 块石头，由于只能向右或向下移动，你实际上往下只能走到当前列第 \(n-3\) 行。 于是对于石头的处理， 阅读全文
posted @ 2024-10-23 14:00
godmoo
阅读(36)
评论(0)
推荐(0)
摘要：
依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。 接着考虑对于每个位置， \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[i][j]\)，最后暴力统计答案即可。 具体细节看注释。 Code #i 阅读全文
posted @ 2024-10-23 13:55
godmoo
阅读(73)
评论(0)
推荐(1)
浙公网安备 33010602011771号