摘要: 个人心得:百度推荐的简单DP题,自己做了下发现真得水,看了题解发现他们的思维真得比我好太多太多, 这是一段漫长的锻炼路呀。 关于这道题,我最开始用DP的思路,找子状态,发现自己根本就不会找DP状态数组建立,怎么找都是被后面的给打乱了, 看到了网上的DP【i】【j】,i表示前几个设备,宽带为j的最少花 阅读全文
posted @ 2017-08-22 16:50 余生漫漫浪 阅读(431) 评论(0) 推荐(1) 编辑
摘要: 个人心得:思维比较混乱,已经慢慢找到了一特点就是这子字符串满足1,0数目相等,所将0用-1代替,则此时 sum【l-1】=sum【r】,然后想到这里还是要用俩重循环,还会超时,后面看了题解,他是用min,max数组记录相等 sum的位置,只要存在相等的sum然后循环一次取最大的差值就好了,真的是感觉 阅读全文
posted @ 2017-08-22 09:53 余生漫漫浪 阅读(2104) 评论(0) 推荐(0) 编辑
摘要: 个人心得:周测的时候心情有点闷,看到就不想去做,比完后第二天拿着一做,这么简单,我也是醉了。 虽然最后一周了,但是我还是希望你能稳住别被其他事扰乱军心了,希望以后的你能够静下心去思考。 这题:就是用Kruskal算法第一遍找出最大值中的最小值,第二次再反过来用一次就好了。 51nod魔法学校近日开展 阅读全文
posted @ 2017-08-22 08:24 余生漫漫浪 阅读(270) 评论(0) 推荐(0) 编辑