摘要:DP orz__stdcall 首先要想出来,每行最多只能放两个棋子,这是显然的 于是决策就是一行一行地处理 30分的做法就是裸的枚举,暴搜,枚举这一行放哪里,放几个 然后想到了压位dp,按3进制表示当前棋盘的状态,即某一列没有棋子,或者有一个,两个棋子,能过50分 接着可以发现,棋子的顺序是无所谓 阅读全文
posted @ 2018-05-22 19:35 Mr_Wolfram 阅读 (46) 评论 (0) 编辑
摘要:DP + 贪心 我们发现,如果只有一个窗口,贪心即可解决,吃饭时间长的人一定要先打饭 有两个窗口的时候,这条性质依然满足,但是两个窗口如何分配,需要 01 背包 cpp include include include include include using namespace std; cons 阅读全文
posted @ 2018-05-22 14:28 Mr_Wolfram 阅读 (53) 评论 (0) 编辑