摘要：
离散化 简介 所谓离散化，一般是指数据范围很大，但是它的实际大小并不是很重要，我们只需要用到它们的相对大小关系。 或者是有些数本身很大，自身无法作为数组的下标来方便地处理 实现 C++ 离散化有现成的 STL 算法： 再贴一下自己手写的： 阅读全文
摘要：
很抱歉，这个题我做的解法不是正解，只是恰巧卡了数据 目前数据已经更新，这个题打算过一段时间再去写。 目前在学习DP，这个会暂时放一放，很抱歉 这个题是一个国王游戏的变形(国王游戏就把我虐了qwq) 题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年 过去了 阅读全文
摘要：
题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格式： 第一行有 阅读全文