- 博客(3)
- 收藏
- 关注
RSS订阅原创 求助这道题怎么做
给定 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
289
原创 求助求助求助
欣欣发现她在进行 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
348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人