- 博客(2)
- 收藏
- 关注
原创 求助这道题怎么做
给定 n 个点,每个点给出了一组限制 li,ri(0≤li<i<ri≤n+1)l,定义一个划分是好的当且仅当对于每个点 i,li,ri 在划分后均不与 i在同一区间内,求好的划分的个数,答案对 998244353998244353 取模。补充:在本题中,一组划分表示将 nn 个点分为若干个区间,使得每个点恰好在一个区间内,li=0=和 ri=n+1 可以视为无限制。第一行一个整数,表示答案对 998244353取模后的值。接下来 n 行,第 i 行两个整数 li,ri。第一行一个整数 n 表示点的个数。
2024-07-25 15:37:03
124
原创 求助求助求助
欣欣发现她在进行 kk 次操作后,最后只剩下一个数,但她不知道这个数是多少,于是欣欣来找你求助,她会给你她所进行的 kk 次操作的种类,希望你告诉她最后的那个数是多少。第二行 kk 个整数,代表欣欣依次进行的操作种类,其中 11 代表操作一,22 代表操作二。对于 100%100% 的数据,1≤T≤101≤T≤10,1≤n≤10181≤n≤1018。对于 30%30% 的数据, n≤5×105n≤5×105。保证对于所有的数据,操作 kk 次后均仅剩下一个数。操作一:删去所有的奇数项。
2024-07-13 15:46:19
166
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人