关于我

2019年9月27日
CSP-S 模拟52
摘要： rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 阅读全文
posted @ 2019-09-27 14:44 Lockey_T 阅读(152) 评论(0) 推荐(0) 编辑