Ed_Sheeran

摘要： 恢复内容开始 题解； 第一题：简单状压 dp[i][s]表示处理到第i位，他的上一位（1），当前位置（2），下一位的状态为s的方案数（4）； 我每次保证i这个s状态合法，然后往下讨论i+1的情况； #include<bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题解： 第一题： 或者ＤＰ，先按ｘ排序，ｄｐ［ｉ］表示选择ｉ作为结尾的最大团size; 发现i向前连边的条件是xi - wi >= xj + wj; (这个式子我推出来，但并没有深入探究） 简单探索一番可以发现如果i可以和前面的j连边，j可以和前面p连边，则i就可以和p连边； dp[i] = max 阅读全文