NOIP提高模拟-20181017-T2-管道(状压DP)
写在前面
本来写了一个DFS强行暴力一发,然而DFS是错的,我写的DFS和标算的方法大相径庭,愉快爆零。
Solution
202020~40pts40pts40pts做法
直接暴搜即可。
606060~100pts100pts100pts做法
搜索+记忆化。
100pts100pts100pts做法详细解析
设dpi,stadp_{i,sta}dpi,sta表示当前在iii点,已访问过的点集为...
原创
2018-10-17 17:58:11 ·
130 阅读 ·
0 评论