摘要：【题意】给定n个人的ai和bi，表示第i个人能力值为ai且不能和bi同时选择，求能力值和最大的选择方案。n<=10^6。 【算法】环套树DP（基环树） 【题解】n个点n条边——基环森林（若干环套树子图）。 若原图是树，经典DP做法：f[i][0/1]表示i点选或不选的最大能力值和，则f[i][0]= 阅读全文

摘要：【题目】C. Black Widow 【题意】给定一个表达式，形式为(...)^(...)^......^(...)=1（n个括号），括号中为1~2个值取或。有m个变量，给出表达式的值为xi或 !xi，xi只能为0或1，求变量赋值使得表达式成立的方案数。每个变量至多出现两次。n,m<=10^5。 【 阅读全文