时间分配:
T1:30min,T3:1.5h,T4:1.5h,剩下交给 T2。
T1:
签到题,秒了。
做法:直接枚举密码状态暴力校验。
估分:100
(话说某人貌似看到我 10min 开始测样例心态直接爆炸了)
T2:
感觉难度绿里绿气的,但一直不会。
直接写了个区间 dp,然后想到枚举左端点向右扩展,用栈维护,拿到 50。
然后一直感觉栈的状态会构成一个有多个峰的峰值函数。
胡了好多做法都假了。
估分:50
出考场后听 bykem 说好像是用 hash 维护栈状态,然后每次查找有多少相同状态。
T3:
感觉是个大模拟,跳了。
回来看感觉没有结构体嵌套的分好像很好拿,但是写错了,不过自己造了几个数据都过了。
估分:\(rand()\)
T4:
感觉很像树形 dp,但是感觉和子树无关,不会设计状态。
看了暴力写了个状压 dp,设 \(f_i\) 表示状态为 \(i\) 时到全部选完的最少时间。
然后好像错了。。。
然后对于链用了个二分套二分。
但是也错了。
剩下直接输出 \(n\)。
估分:\(rand()\)
标签:总结,状态,50,然后,估分,感觉,CSP,dp From: https://www.cnblogs.com/caoshurui/p/18042077