HDU 5745 La Vie en rose(bitset优化dp)
生活随笔
收集整理的這篇文章主要介紹了
HDU 5745 La Vie en rose(bitset优化dp)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
事實(shí)上這題一開始沒想到dp.
直接想的暴力,nm的.
后來無限t..
然后搜題解,發(fā)現(xiàn)是改了數(shù)據(jù)和時(shí)限.只有用dp的方法,用bitset優(yōu)化
(因?yàn)楸緛韉p過程類似位運(yùn)算,而bitset可以加速)
雖然過了,但是是看著題解過得,所以不能算數(shù),代碼后來補(bǔ)
總結(jié)
以上是生活随笔為你收集整理的HDU 5745 La Vie en rose(bitset优化dp)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [C++ 系列] 90. 超详解C++思
- 下一篇: qt连接mdb_【原创】QT数据库学习和