thusc2021
wrpwrp
2021-05-15 22:55:38
+ Day1
+ T1
+ 给n个物品，有一个m的限制，每次你需要按给定的策略选取一些并拿走，求操作次数。
+ 策略是要满足两个限制，要求选择的物品尽量多，且选择了的物品编号的字典序最大。
m1e9，n5e4
+ T2
+ 求树上最长不下降子序列长度。
+ T3
+ emiya有n个朋友，有m道菜可以做。
+ 有一个数组，$a_{(i,j)}$，如果值为-1，那么如果做了第j道菜，i这个朋友就会走掉，不留红包。对于某种做菜的方案，留下的红包是所有留下来的朋友的aij值之和，保证aij大于等于-1。
n 为 20，m为1e6。
+ T4
+ 给你一棵有根树，你可以存一个128位二进制数，保证根为1，请还原一个这棵树同构的树。
树大小70，有1e5组询问