HDU 5745 La Vie en rose(bitset优化dp)

来源:互联网 发布:淘宝买家批量提取器 编辑:程序博客网 时间:2024/05/17 05:14

事实上这题一开始没想到dp.
直接想的暴力,nm的.
后来无限t..
然后搜题解,发现是改了数据和时限.只有用dp的方法,用bitset优化
(因为本来dp过程类似位运算,而bitset可以加速)
虽然过了,但是是看着题解过得,所以不能算数,代码后来补

原创粉丝点击