原文:Preliminaries for Benelux Algorithm Programming Contest 2019

A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话,那么一定会产生矛盾,可以手模一个样例看看。 当满足行列最大值相同条件的时候,就可以判定了。 因为其余的地方一定可以构造出来符合条件的值,行列是很多的,填 就好了。 B. Bracket Sequence 用栈模拟即可,注意要取模 C. Canyon Crossing 二分一下最低高度,然后整个图变成了 n m 个点 ...

2020-03-15 10:16 5 320 推荐指数:

查看详情

KEYENCE Programming Contest 2021

AB 签到 C 大力DP,f[i][j]表示走到当前位置的方案数,但问题是无法考虑没走过路径的未填位置。不过很好解决,向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数),向下走的时 ...

Sun Jan 17 07:00:00 CST 2021 0 326
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM