11.4 总结

来源:互联网 发布:淘宝保暖卫衣长款 编辑:程序博客网 时间:2024/06/06 00:24

今天只有30分 其中10分还是骗分的

T1 problem

第一题很简单的一个排列组合的问题,而且递推公式也不是很难
但是最后只拿了20分
本来是可以拿80分的,但是因为想去优化时间复杂度拿满分
结果最后用前缀和优化错了,没有吧能取到的情况全部算出来
总而言之就是对拍还是很重要的,不然就会把该拿的分丢掉

T2 cat

第二题知道是用贪心来写,而且也想到了用优先队列去写
但是我想的是用相邻的两个数存入堆,然后去判断每次从哪个数开始取
但是结果并不是这样的,只能说自己还是想的太简单了
正解应该是个将值和序号都存起来的结构体的堆,
这样才能保证最后是可以重新构建队列

原创粉丝点击