首页 > Floor Tiles in a Park
开通博客写题解
头像 JustinRochester
发表于 2022-08-08 20:44:32
【大意】 给定 W×HW\times HW×H 的矩形，要恰好划分为 kkk 个小矩形的方案数。 【分析】 考虑极限情况是 k=5k=5k=5 ，此时会有贡献 (n−1k−1)\dbinom {n-1} {k-1}(k−1n−1​) 和 (m−1k−1)\dbinom {m-1} {k-1}(k− 展开全文
去ta的博客 赞 (6) 回复(2) 收起
头像 我是syt
发表于 2022-08-09 16:15:49
引言 啊！又是没好的一天 题目大意 已知k(1<=k<=64)，对于每个仅包含[0,k-1]区间的整数的数组，定义其优美度为非空连续子数组之和为k的倍数的数量。 求有多少长的为n的数组，其优美都为t，答案对998244353取模。 思路 暴力枚举 本题我采用dp的做法 首先，正向模拟一波 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 长安望君君不归
发表于 2022-08-09 17:03:59
先献上一位巨佬的题解 https://blog.nowcoder.net/n/216cd9c139454f498e21b266166081bb?f=comment 链接：https://ac.nowcoder.com/acm/contest/33192/C 来源：牛客网 题目描述 Grammy ha 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 我是syt
发表于 2022-08-09 16:34:30
嘿嘿嘿 水题使我快乐~~~ C题 Constructive Problems Never Die 大意：有a数组，输出b数组（从1~n），使bi!=aib_i !=a_ibi​!=ai​ 思路：遇到bi=aib_i=a_ibi​=ai​ 的，swap一下就好了 #include<bits/s 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”