【bzoj4352】 Tower
来源:互联网 发布:adobe br是什么软件 编辑:程序博客网 时间:2024/05/01 22:55
这不是sb题么我还想了这么久。。。TAT
先把长度都排个序
然后考虑插入第i个
显然前面i个都可以插在它上面
然后就是要考虑前面有哪些可以放在它下面,也就是
claris怎么做到的又快又短QAQ
#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>=b;i--)#define maxn 700007inline int rd() { char c = getchar(); while (!isdigit(c) && c != '-') c = getchar() ; int x = 0 , f = 1; if (c == '-') f = -1 ; else x = c - '0'; while (isdigit(c = getchar())) x = x * 10 + c - '0'; return x * f;}typedef long long ll;const int mod = 998244353;int n , d , a[maxn];void input() { n = rd() , d = rd(); rep (i , 1 , n) a[i] = rd(); std::sort(a + 1 , a + n + 1);}void solve() { int ans = 1; for (int i = 2 , j = 1 , *t = a + 2 ; i <= n ; i ++ , t ++) { for (; a[j] + d < *t ; j ++) ; ans = (ll) ans * (i - j + 1) % mod; } printf("%d\n" , ans);}int main() { input(); solve(); return 0;}
0 0
- 【bzoj4352】 Tower
- Bzoj4352 Tower
- Tower
- tower
- Ivory Tower
- hdu2971 Tower
- [DP]Tower
- 【计数】tower
- hannuo tower
- Hanoi Tower
- Hanoi Tower
- Hanoi Tower
- 4657: tower
- Dwarf tower
- dwarf tower
- dwarf tower
- soj3343:Tower
- tower图片
- cocos2dx 消息推送
- Toast 的默认和自定义显示
- Heritrix 工具化
- Android 线程间通信机制(ITC详解)
- scala解析xml
- 【bzoj4352】 Tower
- scala指令
- 可见性和原子性——JAVA并发编程指南
- 解决vs2013网站发布时漏掉部分文件或者文件夹中的内容
- 侧滑面板(对viewGroup的自定义)
- vim下解决ctrl-s ctrl-q 假死问题
- iOS开发——定制圆形头像与照相机图库的使用
- 常用trait和特殊类
- 设备驱动的艺术之旅 - 无处不在的字符设备<一>