摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 题意： 分析： 刚开始这么多温度，很自然的想到二分，但是，这个温度又可以是实数，不是很好处理。 其实可以发现，对于一个区间，只要处理好区间左边0.5，右边0.5，区间端点就可以概括所有情况了。 于 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意： 分析： 做这个题目的时候，第一感觉回溯算了，不用想，肯定T了。 后来想DP，直觉告诉我，正权值的放后面。每次计算后面的数值，又不知道前面有多少位，怎么解决这个问题呢？ 就类似于前缀和，写一 阅读全文