动态规划-状态压缩
文章平均质量分 54
NOIAu
最后一天啦~
展开
-
状压BZOJ 4145 The Prices题解
这道题比较水,直接对买的东西状压就行了(遇到这种题貌似是先看数据范围,看到这道题的买的东西的数据范围就应该想到状压买的东西了),顺序递推就行了#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n,m; int c[100+10][20],d[10原创 2017-06-05 08:50:01 · 395 阅读 · 0 评论 -
BZOJ 1087: [SCOI2005]互不侵犯King 状态压缩 题解
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4028 Solved: 2338[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8原创 2017-07-05 11:19:31 · 413 阅读 · 0 评论