2020年10月13日
HHKB Programming Contest 2020 D - Squares 题解(思维)
摘要： 题目链接 题目大意 给你一个边长为n的正方形和边长为a和b的正方形，要求把边长为a和b的正方形放在长度为n的正方形内，且没有覆盖（可以相邻）求有多少种放法(mod 1e9+7) 题目思路 这个思路不是很容易想 假设a正方形在b正方形左边 那么只考虑纵坐标，还剩下n-a-b个空格，根据插空法则有C(n 阅读全文
posted @ 2020-10-13 21:54 hunxuewangzi 阅读(79) 评论(0) 推荐(0) 编辑