摘要：POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 阅读全文

摘要：单调栈 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性。利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置，利用O（n）的复杂度来处理一些看似复杂的问题 假如我们想找每个数右面的第一个比他严格大的数，暴力？当然可以，那有没有什么更好的方法，利用贪心的思想，从后往前计算，如果a 阅读全文