摘要：Day4{第二天的测试终于有点感觉了，第一题是模拟，第二题是动归，第三道是可修改边的最小生成树（题目叙述各种坑，大家都没看出来是生成树，题解上给出来的都是超时算法，标算应该是动态树吧，各种不会写啊。。。。）}还是先放一下题目（第二题的）吧。一个简单图是一个无向图，图中没有自环边，也没有重边，重边是指某两条边的两端顶点均相同。给你一个简单图，图中每个顶点都有一个权值，每一条边都至多属于一个简单圈，你的任务是找出这样一个顶点的集合，集合中任意两个顶点间不相邻，并且集合中顶点的权值和最大。输入格式：第一行为一个整数n(1<=n<=10000)，表示顶点的个数。第二行有n个整数，(0< 阅读全文

摘要：Day3{到郑州的第一天，才知道我们的集训是做10天的模拟赛，所以。。。先来总结一下第一天的情况吧，今天刚刚来，不太熟悉情况，所以各种手生啊，考试到最后程序竟然没有交上去。。。}第一天题还是比较简单的，第一题是广搜，很裸。。但我用了双向的，更无语的是双广的步数记录并没有我想得那么简单，悲剧了。第二题是求强连通分量后的分层图最短路，忘记限制层数了，再次悲剧。第三题是动态规划，时间不够了，考场上想得不够完全，下来后改了很久才改对，看来我还是需要多多修炼啊。放一下第三题吧。【问题描述】在24世纪，Z国将成为科技最发达的国家，特别是在生物工程领域，他们拥有这样的高新科技，比如使用基因剪，可以将基因链从 阅读全文

摘要：Day2{前一天在火车上晃荡了一下午，今天来补上吧，昨天到省实验发现学生宿舍里没有床铺，连个垫子也没有。我们无奈去附近的批发市场买来了凉席和夏凉被，可是床板的硬度真不敢恭维。。。}今天补上前天的欠账。斜率优化。。。动态规划是一种非常重要的思想，它的重点在于合理的表示出问题中的状态，不重不漏，让问题变得合理有序，状态之间并可以高效的转移，从而方便地解决问题。然而，一个方程在转移过程中可能会做许多无用功。这时我们就要合理的优化状态转移过程，舍弃那些一定不为最优解的决策，是动态规划得到优化。而怎样判断什么一定不是最优决策呢？这是我们就要去探求决定决策一与决策二优劣程度的内在条件，有时他是和状态无关的 阅读全文