Autoint's Blog

摘要： 题意 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那么新国家的面积为两 阅读全文

摘要： 题意 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 $N \leq 9,K \leq N \times N$ 分析 又是一道看题意和数据范围就能猜出状态$f(i,k,s)$的题。 表示前$i$行 阅读全文

摘要： 题意 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]，求最小总费用。 $n \leq 100,m \leq 16$ 分析 状压裸题，看题意和数据范围就能想出用$f(i,s)$前$i$个商店买了状态$s$的最小花费。 然后是状态 阅读全文

摘要： 题意 Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行$(1 \leq M \leq 12, 1 \leq N \leq 12)$，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们 阅读全文