摘要： 就是一个网络流。red结点容量为2，查看最大流量是否大于等于2。对于条件2，把边反向加入建图。条件1，边正向加入建图。 1 /* 4183 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文

摘要： 挺有意思的一道题目。考虑长度为n的数组，重复n次，可以得到n*n的最长上升子序列。同理，也可以得到n*n的最长下降子序列。因此，把t分成prefix（上升子序列) + cycle(one integer repeating) + sufix(下降子序列)。当t<=2*n时，暴力解。注意数据范围。 阅读全文