摘要: 题目传送门 啊又是一个考场上没拿到的水题,差一步!! 组合数,先打个杨辉三角吧。 显然棋子应该一种一种的放,这很dp。 而且棋子一旦放下,那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子,还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx 阅读全文
posted @ 2019-07-09 21:40 DeepinC 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(loj) 看到我这个标题其实就想吐槽了。搜索? 其实是个水题,但放到考试里就不水了。 看完题目,扑面而来的二进制气息,让人嗅到线段树的气味 扯淡!虽说的确有人打了一个线段树。 对于30%的数据,n<=4,纯暴力,枚举所有操作,枚举所有的可能位置。 n>5输出n!或(n-1)!能骗15分直 阅读全文
posted @ 2019-07-09 21:25 DeepinC 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Description 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 N 个划艇学校,编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。 颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典,也可以选 阅读全文
posted @ 2019-07-09 19:01 DeepinC 阅读(547) 评论(10) 推荐(8) 编辑