摘要:
单调队列优化dp; 对于每个点开个单调队列,按转移到它的点到它的距离从大到小,得分也从大到小排列。 每次枚举当前点前面的所有点,对于每个点的队列中二分一个距离小于等于它到当前点的答案值,放到当前点的队列中。 阅读全文
摘要:
一道水状压,然而不知道是不是太久没做过dp了,我盯着它二十分钟才反应过来。。。。 还把数组开小了WA了一发QAQ 阅读全文
摘要:
奔小康赚大钱 题解 抄了一下午代码,抄错了一个字母。 阅读全文
该文被密码保护。 阅读全文