摘要：
分析：dp[哪一位][前一个数的倒数第二位][前一个数的倒数最后一位][0/1表示是否满足了至少有三个相邻数字的要求][0/1/2 (0:没有8和4;1:有8;2:有4)][0/1表示最高位到当前位小于或者等于R] 具体转移都在代码里了。#include#include#defin... 阅读全文
摘要：
2016.4.9 day 1第一题：按照题目描述暴力，N^2枚举点对再跑网络流，最后50.据说正解是分治最小割，还是一道分治最小割的裸题，然而不知道 =_= 心塞第二题：看到题目就被吓到了，最笨的N^2*log(N)的暴力肯定过不了，但是看到k<=100的时候心情又好了，觉得肯定... 阅读全文