- 博客(10)
- 收藏
- 关注
RSS订阅原创 【无标题】
蒙德里安的梦想动态规划（1）化零为整：把不同方案归到一类去，用一个状态来表示（2）化整为零：把每一个状态再分割成若干个子集，分别去求题解，视频链接AcWing 291. 蒙德里安的梦想 - AcWing9.93 蒙德里安的梦想 状态压缩DP——信息学竞赛培训课程_哔哩哔哩_bilibili分析横着的摆完后，竖着的只有一种摆的方案，所以所有方案就是横着摆的所有方案j用二进制数表示，但是用十进制存储，如果某一行从第i - 1 列伸到第 i 的话就为1，没伸出来就用0表示，如11001则表示1，2，5伸出来状态计
2022-12-11 11:25:05
216
原创 双指针算法
2： 指向一个序列，一个指针指向开头，一个指针指向结尾，两个指针维护一个区间，如：快排。1：一个指针指向一个序列，另一个指针指向另一个序列，如：归并排序。
2022-11-03 14:51:03
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人