摘要：
沙雕来了！ 阅读全文
posted @ 2019-07-02 20:19
Snow_Indira
阅读(114)
评论(0)
推荐(2)
摘要：
#2019年5月9日考试解题报告 ##我的思考 考了个二百五......果然，＊＊就该待在＊＊桶里 总体来说这次考试还是比较简单的，最后一个题我都不知道为什么没过......还是太lj了啊 T1：多重背包裸题，无需任何装饰...... T2：求前缀和 T3：简单贪心，我却只有五十分 （感觉到这里这篇 阅读全文
posted @ 2019-05-09 20:50
Snow_Indira
阅读(218)
评论(5)
推荐(1)
摘要：
#传送门 我在下面哦~~ I'm here #思路 比较基础的DP,用$dp[i][j]$来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个人时,\(d 阅读全文
posted @ 2019-05-09 11:21
Snow_Indira
阅读(125)
评论(0)
推荐(1)
摘要：
#传送门 我在下面哦~~ I'm here #思路 这是一道比较简单的DP题 美元可由马克转化得到，马克可由美元转化得到，最后要求最大的美元值 我们可以用f数组来记录最大能达到多少马克和多少美元。 定义一个$f[N][3]$的数组，第一维表示到达了第i天 $f[i][1]$表示到第i天能得到的最大美 阅读全文
posted @ 2019-05-09 09:14
Snow_Indira
阅读(160)
评论(0)
推荐(0)
摘要：
#传送门 下面是传送门！ I'm here! #思路 我们可以用树状数组实现 离散化一下，直接将输入的数变为负数，在之后按价值从小到大排序，排完序之后再用树状数组维护，并每次把这个数的位置加入到树状数组中 因为是排完序之后，所以之前加入的一定比后加入的大，然后在查询当前这个数前面位置的数（是前面位置 阅读全文
posted @ 2019-05-08 15:33
Snow_Indira
阅读(120)
评论(0)
推荐(1)
浙公网安备 33010602011771号