Description 滑雪比赛bobsled 贝西参加了一场高山急速滑雪比赛,滑道总长度为 L。出发时,她的初速度为 1,贝西可以加速 或减速,每过 1 米,她能将速度增加 1、减少 1 或保持不变。在滑雪的过程中,贝西会遇到 N 个转 弯点,编号为 i 的转弯点距离起点有 Ti 米。安全起见,贝 ...
分类:
其他好文 时间:
2016-11-10 11:47:30
阅读次数:
190
背景:没考虑到海拔还可以为0和负,所以就一直wrong了好久。
思路:dfs+记忆化搜索+递归。
学习:记忆化搜索。#include
#include
using namespace std;
int area[52][52],memory[52][52];
int m,n,max_time,k;
int judge(int i1,int j1,int i,int j)
{
if(...
分类:
其他好文 时间:
2015-02-22 17:23:05
阅读次数:
148