摘要:
题目链接 题目大意 给你一个长度为$n(2\leq n\leq 1e6)$的数组 从中选出一个子序列$a$ 那么求出$\max \sum_^ a[i]&a[i-1]$ 题目思路 参考官方题解 设$dp[i]$表前$i$个子序列的最大答案 首先很容易想到一个$O(n^2)$的$dp$ 但是显然这样会超 阅读全文
摘要:
题目链接 题目大意 给你$n(2 \leq n\leq 3\times 105)$个点$1\leq m \leq 3\times 105 $条边 要你给一些点染色,使得每条边有且仅有一个点被染色 求最少被染色的点数 题目思路 其实转换一下就会发现就是一个裸的二分图染色 代码 #include<bit 阅读全文