poisonous专题

D - Poisonous Full-Course-AtCoder Beginner Contest 306

D - Poisonous Full-Course 题意: 给出n道菜,标记为0表示无毒,或解药,标记为1表示有毒。 每道菜有一个美味值,求不被毒死能够获得的最大美味值。 不被毒死有以下方法: 1.选择0号菜品。 2.选择1号菜品后选择0号菜品解毒。 注意每一份菜品非必选,可以跳过。 分析: 这是一道dp题,可以这样定义dp: int dp[MAXN][2]; dp[i][j]表示走完前i

D - Poisonous Full-Course-AtCoder Beginner Contest 306

D - Poisonous Full-Course 题意: 给出n道菜,标记为0表示无毒,或解药,标记为1表示有毒。 每道菜有一个美味值,求不被毒死能够获得的最大美味值。 不被毒死有以下方法: 1.选择0号菜品。 2.选择1号菜品后选择0号菜品解毒。 注意每一份菜品非必选,可以跳过。 分析: 这是一道dp题,可以这样定义dp: int dp[MAXN][2]; dp[i][j]表示走完前i

攻防世界PWN之Poisonous_Milk(认清vector的结构+house of orange利用)

Poisonous_Milk 首先,我们检查一下程序的保护机制 然后,我们用IDA分析一下,发现是c++写的程序,看起来复杂了很多,这些一大堆,作用只是打印菜单,那么我们把这个函数重命名为menu。 接下来,我们进入下一个函数查看,应该就是主功能区了。 为了便于分析,我们给函数重命名了 创建内容的函数里,最多输入86个字符 实际上只能输入85个字符,并且最后一个会被