摘要:
# 挖地雷
## 题目描述
在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 阅读全文
摘要:
# The Prices
## 题目描述
你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为[i],在第家商店购买第j种物品的费用为c[i][j],求最小总费用。 阅读全文
摘要:
# Disease Manangement 疾病管理
## 题目描述
Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. 阅读全文
摘要:
# 状压dp详解 定义:状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式。## 预备知识其余三种dp以及位运算知识。## 讲解
所谓状压dp,就是把每种状态压缩成二进制串,然后进行状态转移,主要方法为位运算。 阅读全文
摘要:
题目描述 给一个数字串$s$和正整数$d$, 统计$s$有多少种不同的排列能被$d$整除(可以有前导$0$)。 例如$123434$有$90$种排列能被$2$整除,其中末位为$2$的有$30$种,末位为$4$的有$60$种。 输入格式 输入第一行是一个整数,表示测试数据的个数,以下每行一组 和 ,中 阅读全文
摘要:
# 位运算
## 基本概念
& 与:若两个相应的二进制位都为1,则该位的结果值为1,否则为0
| 或:若两个相应的二进制位中只要有一个为1,该位的结果值为1 阅读全文
摘要:
对拍
鉴于昨天noi赛制不能看分导致我使用了多次对拍,今天来整理一下对拍的知识
预备知识 阅读全文