洛谷P3243《[HNOI2015]菜肴制作》
反向建图 + 反向输出 题目描述知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预...
反向建图 + 反向输出 题目描述知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预...
最小生成树后删边 题目描述聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。...
最长下降子序列套一个玄学计数 题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支...
ProjectDP - 27 最基础的状压DP 题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的...
「Handwer’s Problems」主要转载一些经过挑选的文化课题目。 每一道题都会在不久之后更新题解,同时会更新下一道题。 现在主要上数学题,预计不久之后会更新物理以及英语题目。 面向任何...
ProjectDP - 29 需要维护两行状态的状压DP 题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用...
本题与[洛谷P4017](https://www.luogu.org/problemnew/show/P4017) 重复 代码通用 题解[传送门](/2019-02-04/Luogu-P...
七年级上册生物题目 题目背景你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮...
并查集板子题(雾 题面权限题,题面请自行寻找用小刀刮开涂层来获取题目地址访问 DarkBZOJ 来获取题面 解析用并查集维护一下连通性 下文我们称「编号小于等于k的点」为「奇特点」 显...