摘要：
题目的意思就是给n个数，n个两两数之间的运算符（只有+和*）问首先去掉哪个运算符号之后可以让其他的数按照一定的方法计算后结果最大。 其实结题思路还是比较好想到的，枚举（枚举去掉的符号）+DP（记忆化搜索）就可以做到。但这里有一个天坑，就是负负得正，所以不能单一的枚举最大值，而要同时DP最小值。 计算 阅读全文
摘要：
在一个 8*8 的棋盘里有一个国王和一些骑士，我们要把他们送到同一顶点上去。 国王能够选择一名骑士作为坐骑，而与骑士一起行动（相当于一个骑士），同一位置， 同一时刻可以有多个骑士。问最少走的步数。 骑士的行动方式如下图所示。 输入格式：仅有一行，包含一个字母和数字间隔的字符串，先字母再数字，字母仅可 阅读全文
摘要：
题目大意：一个船要把n个车渡过河 船最多载m辆车 把车运过去需要t的时间 回来也要t的时间 给定n辆车依次到河边的时间 求最短运送时间 还有最短跑几趟 一维dp 可以直接d运送时间 dp[i]=min{max(time[i],dp[j]+t)+t} (i-n=<j<i) time[i]表示第i辆车到 阅读全文