【新生寒训】day 9 状压dp

【新生寒训】day 9 状压dp

这里是每天建议练习的一些小题(✨这些题不会检查,但是当天晚上会讲):
P2949 [USACO09OPEN]Work Scheduling G
F - Must Be Rectangular!
C. Hard Process
冲冲冲!👧(要是写不完的话可以先把昨天的写了)

关于撞鸭dp

学习:
https://www.luogu.com.cn/blog/yijan/zhuang-ya-dp
https://zhuanlan.zhihu.com/p/131585177
https://oi-wiki.org/dp/state/

状压:
http://oj.daimayuan.top/problem/704
题解:https://zhuanlan.zhihu.com/p/493195766
https://www.acwing.com/problem/content/329/
树形+状压dp题单
https://www.acwing.com/problem/content/description/293/

posted @ 2023-01-04 17:24  Sakana~  阅读(28)  评论(0编辑  收藏  举报