首页 > 填数
头像 偶尔刷刷题
发表于 2019-08-21 13:49:38
题目大意:填n个数,对于每个位置,遇到0随便填正整数,遇到1不比前面小,遇到2比前面大,填数之和能不超过m吗? 要想数字之和不超过m,那么填的数字尽量小! 从左往右,下标从小到大填,任意填必填最小值1,不比前面小就填前面的那个数,比前面大就只大1。 细节1:第一个数必填1,虽然数据保证b[1]是0, 展开全文

等你来战

查看全部