摘要: HDU6886 -Tic-Tac-Toe-Nim (思维,博弈) 题面: 题意: 多组数据,每一组数据给你一个$3\times 3$ 的方格,每一个方法初始有一定量的石头,二人轮流选择一个非空石堆,然后移除至少一个石头,当一个玩家操作后产生了一行或一列全为空时,该玩家输掉。 特别的:两个玩家第一次选 阅读全文
posted @ 2020-08-27 23:07 茄子Min 阅读(187) 评论(0) 推荐(0) 编辑
摘要: HDU- 6880 Permutation Counting (思维+dp) 题面: 题意: 给定一个整数$\mathit n$,询问你有多少种$1...n$ 的全排列$\mathit a$使其满足数组$\mathit b$ 。 思路: 直接求排列不是很好求,我们做如下转化: 我们构造一个$[1,n 阅读全文
posted @ 2020-08-27 00:07 茄子Min 阅读(286) 评论(0) 推荐(0) 编辑