mltang

博客园 首页 新随笔 联系 订阅 管理

11 2018 档案

摘要:这个题吧 你画一下就知道了 就拿这个例子来讲 4 5100110101 对于b串的话第5位只会经过a串的第4位,b串的第4位会经过a串的第3位和第4位。。。。。b串的第1和第2位会经过a串的每一位 由于是&操作,计算1经过a串每一位所能带来的权值, 对b串进行处理,相加即可 阅读全文
posted @ 2018-11-15 16:35 mltang 阅读(139) 评论(0) 推荐(0)

摘要:菜鸡只配做水题 思路就很简单嘛:肯定扩展的越靠后边越好了 0 0 1 0 1 1 0 0 假设范围是3 ,第一个1一定要选上,第2、3个肯定选3啦,越靠后边就一定能节省更多的点,没看出来和子问题有什么联系,基本上就是贪心 阅读全文
posted @ 2018-11-15 14:44 mltang 阅读(143) 评论(0) 推荐(0)

摘要:a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间,当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素,值是 阅读全文
posted @ 2018-11-01 20:41 mltang 阅读(161) 评论(0) 推荐(0)