983专题

NEFU 983 vd折纸

vd折纸 Num : 5 Time Limit : 1000ms Memory Limit : 65536K description vd折纸VD上高数闲着无聊想要折纸,VD现在想要正方形的纸,但手中只有一张a*b的纸。于是现在需要裁纸。方法如下:先大致折出一条对角线,然后裁去多余的部分。为了节约,多出来的部分他又会做相同的步骤裁出更多的小正方形。现在VD

983. 最低票价-M

983. 最低票价-M label: dp不连续,滑动窗口 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 costs[0] 美元; 一张为期七天的通行证售价为 costs[1] 美元; 一张为期三十天的通行证售