随笔分类 -  动态规划——状态压缩型动态规划

摘要:洛谷P3943 星空 题目背景 题目描述 逃不掉的那一天还是来了,小 F 看着夜空发呆。 天上空荡荡的,没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云,就让它在那里吧,反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡,假装是星星,递给小 F,想让小 F 开心一点。 不过 阅读全文
posted @ 2019-03-17 17:32 符拉迪沃斯托克 阅读(415) 评论(0) 推荐(0) 编辑
摘要:BZOJ1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。 例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能 阅读全文
posted @ 2018-11-09 20:44 符拉迪沃斯托克 阅读(155) 评论(0) 推荐(0) 编辑
摘要:BZOJ1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。 当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够, 阅读全文
posted @ 2018-10-28 12:29 符拉迪沃斯托克 阅读(340) 评论(0) 推荐(0) 编辑
摘要:BZOJ3925: [Zjoi2015]地震后的幻想乡 Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。 现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 阅读全文
posted @ 2018-10-16 23:29 符拉迪沃斯托克 阅读(301) 评论(0) 推荐(0) 编辑
摘要:BZOJ1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出 阅读全文
posted @ 2018-09-30 22:43 符拉迪沃斯托克 阅读(162) 评论(0) 推荐(0) 编辑
摘要:BZOJ2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车, 阅读全文
posted @ 2018-08-04 08:38 符拉迪沃斯托克 阅读(244) 评论(0) 推荐(0) 编辑
摘要:BZOJ1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案 阅读全文
posted @ 2018-07-25 22:34 符拉迪沃斯托克 阅读(223) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『动态规划——状态压缩型动态规划』
点击右上角即可分享
微信分享提示