Yaqu

摘要： C. Road Optimization 题意： 给你n r k分别代表路标数、整段路长、最多可删除路标数 后面两行 每行n个数 分别代表 插有路标的位置 和 路标显示数 在（对于每小段路通过要用的时间是该段路长乘以该段开头的路标显示数） 要你求制定一个删路标的方案后 通过这段路的最少时间(起始路标 阅读全文

摘要： D. Doin' Time 题意： 给你长度为n的数列（n <= 300）每次可以选择一个数ax 与它后面的那个数ax+1合并成一个新的数ax*ax+1 然后得到（ax-ax+1）2 的分数 一共n-1次操作 求最多可以得到多少分数 思路： 区间dp 最后肯定是由两个数合并成一个数 就是要考虑 分成 阅读全文