thusc2021
- 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组询问