设 $fl[i]$表示从$S$向左走,用了不超过$i$天且不回头的最大收益. $fr[i]$表示从$S$向右走,用了不超过$i$天且不回头的最大收益. $gl[i]$表示从$S$向左走,用了不超过$i$天且回到$S$的最大收益. $gr[i]$表示从$S$向右走,用了不超过$i$天且回到$S$的最大收益. 都可以通过枚举端点然后用可持久化线段树贪心. 最优决策具有完全单调性,故分治处理即可. 时间复杂度$O(n\log^2n)$. #include<cstdio> #include<al…

[BZOJ4367][IOI2014]holiday假期 Description 健佳正在制定下个假期去台湾的游玩计划.在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点.在台湾共有n个城市,它们全部位于一条高速公路上.这些城市连续地编号为0到n-1.对于城市i(0<i<n-1)而言,与其相邻的城市是i-1和i+1.但是对于城市 0,唯一与其相邻的是城市 1.而对于城市n-1,唯一与其相邻的是城市n-2.每个城市都有若干景点.健佳有d天假期并且打算要参观尽量多的景点.健佳已经选择了假期…

4367: [IOI2014]holiday假期 Time Limit: 20 Sec  Memory Limit: 64 MBSubmit: 421  Solved: 128[Submit][Status][Discuss] Description 健佳正在制定下个假期去台湾的游玩计划.在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点. 在台湾共有n个城市,它们全部位于一条高速公路上.这些城市连续地编号为0到n-1.对于城市i(0<i<n-1)而言,与其相邻的城市是i-1和i+1.…

题目描述 健佳正在制定下个假期去台湾的游玩计划.在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点.在台湾共有n个城市,它们全部位于一条高速公路上.这些城市连续地编号为0到n-1.对于城市i(0<i<n-1)而言,与其相邻的城市是i-1和i+1.但是对于城市 0,唯一与其相邻的是城市 1.而对于城市n-1,唯一与其相邻的是城市n-2.每个城市都有若干景点.健佳有d天假期并且打算要参观尽量多的景点.健佳已经选择了假期开始要到访的第一个城市.在假期的每一天,健佳可以选择去一个相邻的城市,或…

LINK:holiday 考虑第一个subtask. 容易想到n^2暴力枚举之后再暴力计算答案. 第二个subtask 暴力枚举终点可以利用主席树快速统计答案. 第三个subtask 暴力枚举两端利用主席树计算贡献. 最后一个 subtask. 容易想到还是固定左端点来不断的寻找右端点. 不过很遗憾这最多只能做到\(n^2logn\) 需要从其他的角度入手 感觉前面几个subtask一直在迷惑选手. 可以从天数下手 左边多少天右边多少天. 显然 需要预处理出\(f1_i,f2_i\)分别表示从起…

holiday(假期) —— 一道妙题(codevs3622)   Description 经过几个月辛勤的工作,FJ 决定让奶牛放假.假期可以在1…N 天内任意选择一段(需要连续),每一天都有一个享受指数W.但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息:假期也不能超过Q 天,否则奶牛会玩的腻烦.FJ 想知道奶牛们能获得的最大享受指数.   Input(holiday.in) 第一行:N,P,Q. 第二行:N 个数字,中间用一个空格隔开.   Output(holiday…

题目大意:略 题目传送门 神题,不写长题解简直是浪费了这道题 贪心 考虑从0节点出发的情况,显然一直往前走不回头才是最优策略 如果起点是在中间某个节点$s$,容易想到,如果既要游览$s$左边的某些景点,又要游览$s$右边的某些景点,最优策略一定是先游览完一边,然后再穿过$s$节点去游览另一边 也就是说$s$节点一定只被穿过一次,且先被游览完的一边还要额外消耗$x$点代价,$x$是距离$s$最远的被游览的节点到s的距离 设计DP状态 现在只考虑从S出发往右走的情况 定义状态$dp[i][j]$表示…

(总计:共66题) 4.18~4.25:19题 4.26~5.2:17题 5.3~5.9: 6题 5.10~5.16: 6题 5.17~5.23: 9题 5.24~5.30: 9题 4.18 [BZOJ3786]星系探索(伪ETT) [BZOJ4337][BJOI2015]树的同构(树的最小表示法) [BZOJ3551][ONTAK2010]Peaks(加强版)(Kruskal重构树,主席树) [CTSC2017]游戏(Bayes定理,线段树) 4.19 [CTSC2017]吉夫特(Lucas定…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

一个实际项目(OA系统)中的部分功能.这个demo中引入了数据库,数据库使用了mongodb.安装mongodb才能运行完整的功能.要看完整的项目可以移步我的github 技术栈 React v15.6.2 react-redux redux react-router-dom webpack nodeJs mongodb axios 项目结构 ``` . ├─ exampleImg/ # 截图 ├─ note/ # 学习笔记 ├─ my-app/ # 源码目录(开发都在这里进行) │ ├─ co…