摘要:
模拟 用栈维护 注意: 1、就算有语法错误也要将读入都读完。 2、注意防止RE 3、每一层的复杂度要取max code: include include include include include include include include include include define in 阅读全文
摘要:
憨题,除了要写高精度,分行考虑,直接区间dp 60pts: include include include include include include include include using namespace std; define maxn 106 define int long lon 阅读全文
摘要:
区间do 大力设状态,设dp[i][j][0/1]代表左右端点位i,j的区间,最后加入的是左端点还是右端点。转移: // luogu judger enable o2 include include include include include include include include in 阅读全文
摘要:
大力dp 首先设出状态:dp[i][j][k][0/1]代表了匹配到了a串的第i位,b串的第j位,已经选出了k次,这一位是否必须选,然后转移见代码吧qwq: 空间可能吃不消,用滚动数组优化第一位 include include include include include include incl 阅读全文