摘要:
这是上上次对抗赛的题目了其实现在发现整个代码从头到尾,都是用了背包,怪我们背包没深入学好。比赛的时候,聪哥提出的一种思路是,预处理一下,背包出 ALL攻击 和 single攻击的 血量对应的最小花费,其实这些都没什么问题。。。主要是后面的问题,后面为了找到如何使用ALL攻击是最好的,我们是这样处理的... 阅读全文
摘要:
这道题目让我学到了很多一道不走寻常路的题目,给定一串数列的 和 的正负号,即假设数列 为 a1,a2,a3.....an,则一致了 Sij的正负号或者是否等于0,Sij代表了 从 ai 到 aj的和。要你求出任意一种序列,满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写,然后看了LR... 阅读全文
摘要:
题意比较简单,给你n个项链碎片,每个碎片的两半各有一种颜色,最后要把这n个碎片串成一个项链,要求就是相邻碎片必须是同种颜色挨着。看了下碎片总共有1000个,颜色有50种,瞬间觉得普通方法是无法在可控时间内做出来的,因为碎片到底放哪里以及是正着放还是反着放都是不可控的。这个时候数学建模就真的好重要了,... 阅读全文