2021年1月16日
KEYENCE Programming Contest 2021
摘要： AB 签到 C 大力DP，f[i][j]表示走到当前位置的方案数，但问题是无法考虑没走过路径的未填位置。不过很好解决，向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数)，向下走的时候实际方案=原方案数*3^(走过的行右侧的未填位置数)，这样可以处理掉所有的未填位置。 #include< 阅读全文
posted @ 2021-01-16 23:00 hfctf0210 阅读(386) 评论(0) 推荐(0) 编辑