hdu 5745 dp+bitset优化

分析: 这题其实是一个 dp[105][103][3] 的空间和时间优化,因为其是一个bool的形式,咱们可让第一维存在bitset中,第二维滚动数组实现,来优化空间。至于时间就是bitset进行逻辑运算是按照字节来的常数优化了不少。ios #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #
相关文章
相关标签/搜索