摘要: T1 大家考场上都想到了暴搜,并且暴搜可以过,但是为什么还是有一大半的人$WA0$了呢,因为这题细节巨多,考场上我调了到快9点,才过了大样例,结果还是逃脱不了$WA0$的命运,我太难了 其实思路上没有什么,你就枚举循环节的长度,把后面位置上有数字的对回来,看能不能合法就行了,记得疯狂调试 1 #in 阅读全文
posted @ 2019-09-14 14:22 hzoi_X&R 阅读(144) 评论(0) 推荐(0) 编辑
摘要: T1 考试打了个记忆化的暴搜,无线接近正解,然而没有想到换一种$dp$方式储存,去优化自己对于结果的优化,实际上稍微改一下就可以了 设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数,就在$dfs$中放一个$dp$转移就可以了,这种存$dp$值的方法也可以理解为记忆化搜索, 阅读全文
posted @ 2019-09-14 12:11 hzoi_X&R 阅读(141) 评论(0) 推荐(0) 编辑