摘要：题目链接题意背景故事大概是说一战时一个英国间谍Lawrence要指挥突击队去炸毁奥斯曼帝国的一些铁轨。铁轨上有n个火车站，按线性排列，每个火车站上有一个权值，最后整个铁路的价值就是每一段联通铁路段上的火车站权值两两相乘的和加起来（联通段上只有一个车站就是0）。Lawrence有m次... 阅读全文

摘要：题目链接题意某公司需采购c种珍珠，知道每种珍珠的价格和需要的量。购买时，若要买某种珍珠，需额外支付10个该种珍珠的价钱。同时价格低的珍珠可以用价格高的珍珠代替。求最少能花多少钱完成采购。分析解决本题关键要想到这一点：若第i种珍珠可以被第j种珍珠代替（i#include using ... 阅读全文