——————————————————————————————————————————————————————- 结合状压与期望的一个题，很有意思，结合期望倒推的特点 借用@xyz32768的题解记录一下这个题的倒退思路 ———————————————————————————————————————— Read More
posted @ 2019-08-02 20:53
SFWR
Views(119)
Comments(0)
Diggs(0)
_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找，前缀和，以及dp状态的巧妙确立 ————————— Read More
posted @ 2019-08-01 22:28
SFWR
Views(138)
Comments(0)
Diggs(0)
—————————————————————————————————————————————————————————— 我真睿智 重叠变量名查了十多分钟的错 很好的状压题，无论是隐形的表示还有计数 ———————————————————————————— Read More
posted @ 2019-07-31 23:01
SFWR
Views(115)
Comments(0)
Diggs(0)
_____________________________________________________________________________________________ 逆向DP搞一搞就行 其实感觉本题更适合bfs好一点，没有dp的必要 Read More
posted @ 2019-07-31 21:26
SFWR
Views(137)
Comments(0)
Diggs(0)
______________________________________________________________ 和上一题差不多，注意初始化与判断即可 Read More
posted @ 2019-07-28 23:43
SFWR
Views(150)
Comments(0)
Diggs(0)
___________________________________________________________________________________________________ 系统学习状压DP开始！ 先从最基础的做起 Read More
posted @ 2019-07-28 22:00
SFWR
Views(111)
Comments(0)
Diggs(0)
____________________________________________________________________________________________________________ tp（）函数中的ans一开始初始化大了，然后玄学RE-->TLE-->WA STL Read More
posted @ 2019-07-26 23:17
SFWR
Views(153)
Comments(0)
Diggs(0)
—————————————————————————————————————————————————————————— 相当于打印杨辉三角后，按是否为倍数转换为01矩阵，再容斥求矩阵和 结果这样只能70pts（unsigned ll） 根据模性质每步对c取模即可 ——————————————————— Read More
posted @ 2019-07-25 21:41
SFWR
Views(131)
Comments(0)
Diggs(0)
______________________________________________________________________________________________________________________ 做法来自lyd书 双向链表初始化，倍增优化DP Read More
posted @ 2019-07-21 22:16
SFWR
Views(143)
Comments(0)
Diggs(0)
________________________________________________________________________________________________________ 虽然推出来了规律但没有想到乘法分配律 好好研究一下离散化 ———————————————— Read More
posted @ 2019-07-16 22:21
SFWR
Views(477)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号