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

摘要:BZOJ题表(21/139) 阅读全文
posted @ 2019-01-26 11:49 Star_Feel 阅读(676) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1097】 简要题意: 给出n个点,m条边的无向连通图,有k个必经点,有c组关系,每组关系输入x,y,保证x和y为必经点,代表要在x上逗留后才能在y上逗留(可以直接经过y点,这样就不算逗留),必经点的编号为2到k+1,求出从1点开始,经过k个必经点后,到达n点的最短距离 题解: P 阅读全文
posted @ 2018-09-30 10:00 Star_Feel 阅读(372) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1087】 简要题意: 输入一个n和k,表示现在有一个n*n的棋盘,每一个格子可以放一个国王,但是一个国王相邻的八个格子(上下左右,左上,左下,右上,右下)都不能有其他国王,求出在n*n的棋盘放k个国王的方案数 题解: 状压DP,数据范围n<=9,显然可以压,f[i][j][k]表 阅读全文
posted @ 2017-11-22 12:55 Star_Feel 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示