151104总结

T1
把3的幂次看成2进制,然后就是统计l~r的二进制每位出现了多少次


/*
wa的只有30分,把(1<<x)也跟着mod了 TAT
还有unsigned long long 不会用,虽然用不到
*/


需要的知识:无


T2
先二分出高度,再用状压dp存前k位的状态(只有k位对他有影响)然后dp验证(~ o ~)
//然而学霸们都记得这题做过 /* 道路覆盖 */ ╮(╯▽╰)╭


需要的知识:二分 + 状压dp


T3
因为交换行,列都是整体交换,该行、列元素不变,所以建一个映射,每次交换这个标记就好了


需要的知识:无

你可能感兴趣的:(总结)