摘要： NOIp2018 身为一名只会PJ的蒟蒻 我带着试试的心态（为了省一次中考哈哈哈） 同时报了PJ和TG？？！ TGD1T1是一道洛谷原题 都是提高组签到题 铺设道路 本蒻好像A了 然而某些dalao们说线段树也能做。。。 我还是玩自己的O(n)吧！！ T2稍微上升了些难度 货币系统 本蒻先打了0.5 阅读全文

摘要： 题目 Noip2010提高组 然而并不知道D？T？ 标签难度为提高+/省选- 其实远远没有那么难 说一下思路 第一问比较简单 把第一行所有城市跑一遍dfs 统计哪些城市到不了 若有到不了的城市，输出 简单的优化一下 若第一行城市左右有比它海拔高的 则其可以覆盖的范围必定包括此城市可覆盖的范围 不必进 阅读全文

摘要： 题目 一直没有头绪的一道题 明明只有普及-难度 看了看题解用的大多是方程和Fibonacci 于是更加懵逼了。。。 今天立志AC此题 结果用大模拟还真过了 说一下思路 然而并没有思路 按照题意敲代码 不妨设第二站上下车了k人 分别统计每一站a和k的系数 1、2、n站特殊处理 然后求出k，代入x站中输 阅读全文

摘要： 题目 貌似是某年提高组签到题，六重循环零压力AC，差点怒踩std 但本蒟蒻决定写正解——多重背包，果断20分 原因是写错了状态转移方程。。。神才知道我咋过的样例和两个测试点 扯远了 多重背包 简单说一下多重背包 限制某一些物体个数的背包 可以参考fengzw的背包问题：0-1背包、完全背包和多重背包 阅读全文