摘要:
思路: 快速幂。 阅读全文
摘要:
思路: 简单地快速幂一下就完了。 阅读全文
摘要:
思路: 状态:dp【i】【0】表示前i个元素,i号元素不取的情况,dp【i】【1】表示前i个元素,第i个取的情况。 ·方程:dp【i】【1】=max【i-m <= j < i】(dp【j】【0】 - sum【j】) + sum【i】 dp【i】【0】=max(dp【i-1】【0】, dp【i-1】【 阅读全文
摘要:
思路: 单调队列优化dp,注意最后统计答案时要初始化ans为负无穷。 阅读全文
摘要:
思路; 单调队列经典题。 阅读全文
摘要:
思路: 每行压缩成一个二进制数。 实际上这道题我自己没做出来,最后抄的标程。。。 阅读全文