摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5653 题意：已知炸弹可以炸掉左边L个位置，右边R个位置，那么炸点炸掉的总数是L+R+1。给定每个炸弹的位置，求所有炸弹炸掉的格数总乘积 输出floor(1e6*log2(总乘积))那么到计算时就变成先取 阅读全文

摘要：题意：给你一个n,m，n表示有n分钟，每i分钟对应的是第i分钟能跑的距离，m代表最大疲劳度，每跑一分钟疲劳度+1，当疲劳度==m，必须休息，在任意时刻都可以选择休息，如果选择休息，那么必须休息到疲劳度为0，当然，当疲劳度为0的时候也是可以继续选择休息的，求在n分钟后疲劳度为0所跑的最大距离 思路：d 阅读全文

摘要：题意：一系列的数字，除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值，最后将所有价值加起来，要求最小值 思路：求出每个区间的最小值，一直扩散到整个区间 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文

摘要：第一道区间dp题，感觉题意不是很好理解 题意：一次可以转换某一个位置的字符，或是一串连续的字符，举第一个例子zzzzzfzzzzz 1：aaaaaaaaaaa 2: abbbbbbbbba 3: abcccccccba 4: abcdddddcba 5: abcdeeedcba 6: abcdefe 阅读全文