网站首页 站内搜索

搜索结果

查询Tags标签: AHOI2009,共有 2条记录
  • NC19885 [AHOI2009]CHESS 中国象棋

    题目链接 题目 题目描述 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行…

    2022/9/4 6:22:52 人评论 次浏览
  • P4127 [AHOI2009]同类分布 数位dp + 对状态剪枝

    传送门 文章目录 题意:思路:题意:思路: 比较套路的题,首先也有个明显的状态f[pos][num][sum]f[pos][num][sum]f[pos][num][sum]表示到了pospospos位,当前数为numnumnum,各位数字之和为sumsumsum。由于a,b≤1e18a,b\le1e18a,b≤1e18,所以显然是不行的。看到整除就可…

    2021/6/12 10:23:44 人评论 次浏览
扫一扫关注最新编程教程