USACO 6.1.1 Postal Vans 特例dp
http://train.usaco.org/usacoprob2?a=iHzQON4VeJX&S=vans题目大意:由4条横线,N条纵线划划分的网络,要求一条路线经过每个网点一次且仅一次,求共有多少条这样的路径想法一:枚举,不可能,其实到第五章之后的题目好像都不太能枚举了想法二:相当于先有一个最外层的大矩形轮廓,然后逐步“下凹”,只要下凹的那一格在当前外表面轮廓组成中只有一条边就不会使最...
原创
2018-02-10 20:57:14 ·
417 阅读 ·
0 评论