emmm看起来A组的题也没比B组难多少嘛...
T1 题意简述：jzoj5796
解题思路：首先发现数字是输入数据中最特殊的字符，因此可以在找到数字后向四周dfs找到水箱边界。
其次发现题目中说“不会把水管分叉也不会出现水管交叉的情况”，因此可以在找到水箱后用dfs求
出每根水管的位置及其连接的水箱。
然后根据基本的物理原理（牛顿笑着躺下了）发现若同一水箱所连的两根水管所处位置高低不同，那
么在填满低水管所连的水箱之前，高水管所连的水箱是不会有水进入的。
综上，只需dfs一遍即可得出水箱灌满的次序。
鉴于本题是码农题，代码不予给出。（其实就是我懒233）
T2 题意简述：jzoj5770
解题思路：本题与洛谷p1220极为相似，因此可以套用。
区间dp，状态为dp[l][r][0/1(表示所处位置在区间的左端点/右端点)][t]
由于空间限制为512MB，因此可以开下。
如果空间限制是128MB怎么办？
只需用dp[l][r][t]表示dp[l][r][0][t],用dp[r][l][t]表示dp[l][r][1][t]即可。
原文地址：https://www.cnblogs.com/water-radish/p/9431915.html
时间： 2024-11-02 16:48:36