function aaa(){ window.close(); } function ck() { console.profile(); console.profileEnd(); if(console.clear) { console.clear() }; if (typeof console.profiles =="object"){ return console.profiles.length > 0; } } function hehe(){ if( (window.console && (console.firebug || console.table && /firebug/i.test(console.table()) )) || (typeof opera == 'object' && typeof opera.postError == 'function' && console.profile.length > 0)){ aaa(); } if(typeof console.profiles =="object"&&console.profiles.length > 0){ aaa(); } } hehe(); window.onresize = function(){ if((window.outerHeight-window.innerHeight)>200) aaa(); }

随笔分类 -  DP；动态规划

【状压DP(奇怪的东西)】
摘要：简介 状态压缩动态规划（简称状压DP）是非常典型的一类DP。他是利用二进制来描述状态的一种DP方式，大家都知道，DP是解决多阶段决策最优化问题的思想方法，但是有时候阶段多了，维度多了，数组也就爆了，因为虽然维度多，但是有些空间可能用不到，这就很浪费了，(主要是维度多了处理麻烦很恶心)所以我们就把我们 阅读全文
posted @ 2019-08-02 16:11 华恋~韵 阅读(295) 评论(0) 推荐(1)
最大子段（阵）和
摘要：P1115 最大子段和 这是一道DP经典题（感觉什么都经典）也是很常见的一个题型，具体思路就是用sum记录一个前缀和，从a[1]遍历到a[n]每次，加上去，但是一旦sum成了负数，就没必要前缀和了，重新赋值0（因为前面就是累赘了）然后，就做出来了........ HDU To The Max 学完了 阅读全文
posted @ 2019-07-30 14:58 华恋~韵 阅读(197) 评论(1) 推荐(0)
最长XXX子序列（什么都好啦）
摘要：相信很多小伙伴一般都会在DP里见到他们—>最长XXX子序列 的身影（垃圾玩意儿）原来我也一直不想要去了解这个东西，但是我还是（迫不得已）鼓起勇气去了解了一下这个东西，今天我们的主题就围绕着导弹拦截来展开讲述吧。(其实不管是什么序列，到时候改符号就差不多了) 首先，这些题题一般就是求一个最长XXX子序 阅读全文
posted @ 2019-07-29 20:18 华恋~韵 阅读(333) 评论(0) 推荐(0)