摘要: 传送门 [http://codeforces.com/contest/1030/problem/D] 题意 在第一象限,x,y得坐标上限是n,m,再给你个k,让你找3个整数点,使得围成面积等于(n m)/k,没有输出NO 分析 有解析几何,由3个点坐标求面积公式S=(1/2)|(x2 x1)(y3 阅读全文
posted @ 2018-09-28 23:52 ChunhaoMo 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://codeforces.com/contest/1051/problem/D] 题意 相当于有个2列n行得棋盘,棋盘上的格子只能是黑或者白,问你联通块为k得方案数有多少,结果对 998244353取余 分析 三维dp下去,具体看图及代码 分析图 代码 include inclu 阅读全文
posted @ 2018-09-28 17:18 ChunhaoMo 阅读(202) 评论(0) 推荐(0) 编辑