题目

CF101E Candies and Stones

分析

毒瘤恶心题目。

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

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

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

于是空间就开的下了。

代码

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

标签：Stones,Candies,CF101E,bitset,空间,dp
来源： https://www.cnblogs.com/Akmaey/p/15266194.html