2017 年 5月 17 日随笔档案 - 发牌员

uva 1471

摘要： LIS变形，最后一个循环i是长度，d[i]存储的是相同长度最小的最后一个元素，也就是啊a[i],然后和 g[i]衔接阅读全文

posted @ 2017-05-17 22:31 发牌员阅读(107) 评论(0) 推荐(0)

摘要：滑动窗口法，与尺取法不同的是，不能有相同元素阅读全文

posted @ 2017-05-17 22:19 发牌员阅读(111) 评论(0) 推荐(0)

摘要：考察i~j之间的元素，据说是lcs，不懂，好像以前做过uva的类似，但全忘了。。。。。阅读全文

posted @ 2017-05-17 11:29 发牌员阅读(146) 评论(0) 推荐(0)

摘要：最近由于病毒的原因，poj都炸了，做题有点慢了，，，，，，这个题01背包变形，开始就想到了，但写的不对，后来又换了两种方法还是不对，看来前一个dp写对运气太多，，，最终还是看了别人的状态转移方程。阅读全文

posted @ 2017-05-17 11:21 发牌员阅读(101) 评论(0) 推荐(0)