摘要：题目 A：Codehorses T-shirts 题意： 给定一些字符串表示去年和今年的衣服型号大小( XL XXL M...... )，要求用最少的次数把去年的衣服大小改成今年需要的。每次改动只能更改字符，不能增添字符。 分析： 把今年和去年的型号字典序排一下。然后用挨个对上（因为题目保证合法，所 阅读全文

摘要：题目 分析 又不会做。。。。。。。 显然很好想到前缀和处理一下。 然后考虑最大化结果，直接上st表。 问题来了，然后呢？ 怎么做$ length \in [l,r] $ 呢？ 正解是设一个五元组 (i,l,r,val,pos) 。 i是左端点，l,r是右端点范围，val是 i 到 pos的和, po 阅读全文

摘要：题目 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出格式： 输出文件名为output.txt 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不 阅读全文