摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3743 这道题第一想法是暴力。 但是没有细分数据点。 硬想了半天没有思路。 只好去搜题解。但是题解看着好麻烦的。 于是就综合了很多题解的思路。 选择用两次树形DP 第一次先求一些必要的值。 把第 阅读全文
摘要:
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4807 老师给的标签是数学。 本以为很难弄。 结果发现有摆最多个数这个限制。 自然想到答案就为对角线这样的排列。 自然也就是,C(max(n,m),min(n,m)) 主要在于要保留50位。 阅读全文