4.10字节跳动笔试
第三题:
找波峰就行,波峰一定不合法(大于左右两边的数字)
第四题:
状压dp,n*(1<<10-1)
每个牌只有三个数字a,b,c,所以能起到作用的状态则可能是(1<<a),(1<<b),(1<<c),(1<<a)(1<<b),(1<<a)(1<<c),(1<<b)(1<<c),(1<<a)(1<<b)(1<<c)直接dp,要先保存每个牌的这些状态然后用set去个重,不然会超时只能过90%。代码就不写了
阿里ac0,字节ak,人生总是大起大落
顺便问一下,想题目的时候喜欢点鼠标,不小心点了外面两下(就是开始菜单栏点了两下,应该问题不大吧。。)