CF101E Candies and Stones

题目

CF101E Candies and Stones

分析

毒瘤恶心题目。

很明显就是一个 \(dp\) ,时限开这么大就是想让我们直接暴力转移即可。

但是又明显卡了空间,于是考虑直接滚动数组来 \(dp\) ,但是还要输出方案,于是考虑使用 \(bitset\) 来维护转移的方向。

但是还是要超过空间限制,于是考虑先 \(dp\) 一半,然后记录一下当前的路径,然后再 \(dp\) 另一半,再记录路径,最后再输出即可,这样 \(bitset\) 就只需要开一半空间。

于是空间就开的下了。

代码

写丑了,特判了一下才过的,实在是太毒瘤了,可以去 \(CF\) 上面看其他人代码,这里就不放了。

上一篇:CoProcessFunction实战三部曲之二:状态处理


下一篇:1103.分糖果II