摘要:
559B - Equivalent Strings 思路:字符串处理,分治 不要用substr(),会超时 AC代码: TLE代码: 阅读全文
摘要:
580A - Kefa and First Steps 思路:dp dp[i]表示包括前i个元素中a[i]在内的最大增序列。 代码: 阅读全文
摘要:
447D - DZY Loves Modification 思路:将行和列分开考虑。用优先队列,计算出行操作i次的幸福值r[i],再计算出列操作i次的幸福值c[i]。然后将行取i次操作和列取k-i次操作,那么多加的幸福值就是i*(k-i)*p,因为无论先操作行还是列,每操作一次一个格子只减一次p。这 阅读全文
摘要:
算法笔记 priority_queue<int>que;//默认大顶堆 或者写作:priority_queue<int,vector<int>,less<int>>//less表示其他元素都比堆顶小 小顶堆:priority_queue<int,vector<int>,greater<int>>// 阅读全文
摘要:
447C - DZY Loves Sequences 思路:dp 代码: 阅读全文