web analytics

USACO 2017 January Contest, Gold解析报告

测试链接:http://usaco.org/index.php?page=jan17results

第一题:

一道计数题.
测试时没想到方法.
其实就跟逆序对的想法一样.
用树状数组动态加点.动态计数.

第二题:

一道裸的傻逼DP题.
测试的时候写的滚动数组优化.
空间节省了不少.

第三题:

BFS题.

坑.......

Post a Comment

You must be logged in to post a comment.