摘要：
xg 题意 有m种花，每种花数量无限。每个花有两个幸福值a，b，一种花的第一朵花是a，其余全是b。问买n朵花，最高幸福值是多少。 思路 对于每种花。第i种花，n朵花全买这种，然后二分查找a，找到比bi大的a，然后计算数量cnt（cnt的大小需要仔细斟酌）。n中买i的cnt个不买i了，改买比bi大的a 阅读全文
摘要：
xg 题意 给了n个数。可以对数组进行操作使得数组a变成数组b。 A：花费x，删除连续k个数（严格k个） B：花费y，选择两个相邻的，删除值小的。 问最少花费多少，使得a成为b。 思路 很明显，b必须是a的子序列。 将各个区间拆分出来。对于每个区间 一、如果该区间数量少于len： 1、如果该区间存在 阅读全文
该文被密码保护。 阅读全文
摘要：
拓扑玩少了想不到 题意 给了n个点，m个边，其中有些边是有向边，有些是无向边。要求你给无向边规定方向，使得该图无换环。如果不能则输出-1。否则输出这m个边的顶点u，v，要求u指向v。 思路 用拓扑排序判断环。如果出现的点的次数不等于n，则是无解。 学大佬个小技巧：给每个点定义一个nub记录出现的前后 阅读全文