摘要:
垃圾状压dp,应该根本没有紫题难度 设当前状态为state,起点为state包含的元素中最小的一个,防止重复,以及当前所在地点u 注意自环,就是两个点来回走的。在答案里修改也可以。我是直接在ans更新时判断state是否合法,是否包含至少3个元素 然后一个答案会两种时针方式走,所以最终答案要处以2 阅读全文
摘要:
【Codeforces:从头开始】contest 1 1A 用 a × a 的石板覆盖 n × m 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧,要求覆盖完广场所需的石板数量最少是多少 样例图示: (显然,答案为每边必须铺的+铺出去(1个或0个)) 注意开 l 阅读全文