摘要: 状压DP-围豆豆 [SCOI2009]围豆豆 题目背景 四川NOI2009省选 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意 阅读全文
posted @ 2022-11-15 08:37 spdarkle 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 枚举切点思想 枚举切点思想是一个非常常用的思想方法,大致就是说有两个部分,将一些东西枚举划到一个部分,其余划到另一个部分的最优解 例题1.CSP-2021廊桥分配 题目描述 当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥,因为这样省去了坐摆 阅读全文
posted @ 2022-11-15 08:34 spdarkle 阅读(50) 评论(0) 推荐(0) 编辑