chenfy27的刷题记录

摘要： 给定数组nums[n]，定义f(arr,val)表示数组arr中大于val的元素个数，需要操作n次将nums分配到两个数组里，具体如下： 第1次操作将nums[1]追加到arr1，第2次操作将nums[2]追加到arr2 后续第i次操作： 如果f(arr1,nums[i]) > f(arr2,num 阅读全文

摘要： 有n天，每天出勤可以是缺勤，迟到或正常，要求总缺勤天数少于两天，且不存在连续3天及以上的迟到，问有多少种可行的情况？结果对1e9+7取模。 1<=n<=1e5 记数类dp问题，用刷表法好写点，即假设当前为第i天，已缺勤j天，已连续迟到k天，方案数为dp[i][j][k]，再分别枚举接下的一天选择什么 阅读全文