摘要： 题目链接。分析：这题是几周前比赛时没有做出来的一道。说来惭愧，比完赛，翻翻解题报告也没看懂，就把这题放下了。今天闲来没事，做了做，一遍AC。果然应了那句古话，岁月不饶人（题）啊。设dp[i][j]表示第i个阶段j能量所耗费的时间状态转移方程：dp[i][j] = min(dp[i][j], dp[i-1][j-F1]+T1) (Fast Mode)dp[i][j] = min(dp[i][j], dp[i-1][j]+T2) (Normal Mode)dp[i][j] = min(dp[i][j], dp[i-1][j+F2]+T3) (Slow Mode)AC代码如下：#in... 阅读全文

摘要： 题目链接。分析：题目一开始说了一大堆，以为没用，就没看。然后题不会做。后来把题目仔细看了一遍。。恍然大悟。这题的树好像叫二叉搜索树（表示木听过）。。逆序见树。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ char ch; struct node *left, *right;}node;void del(node *T){ if(T){ if(T->left) del(T->left); if(T->right) del(T->r 阅读全文