BC题目选做

开了BC contest的大坑，然而BC题目质量参差不齐我也是醉了，总体说还算好吧，，，
BestCoder Round #81 (div.1):
1.题目名称：Matrix
关键词：暴力
通过情况：unAC
思路：注意到行列无关吧，可以分开维护，设标记add和指针，然后算一遍行之后可以暴力算一遍答案，然后算一遍列直接出解，貌似也可以直接暴力出解
注意情况：无
2.题目名称：String
关键词：尺取法
通过情况：unAC
考虑以每一个为右端点的答案，维护一个恰好k个的长度，于是类似于单调队列，左端点单调，于是就O(N)
注意情况：“考虑每个右端点，左端点单调，二分之类的，在问题复杂的时候是难以看出来的，，，，注意熟练掌握”
3.题目名称：Robot
关键词：卡特兰数
通过情况：unAC
思路：略
注意情况：无
4.题目名称：Function
通过情况：unAC
思路：考虑到根号在%意义下和二次剩余相关，问题变为求二次剩余，然而P大的要死，而zky讲过一种概率算法我也不是很懂啊，，，要学习
注意情况：拓展，各种单位元，运算拓展一类问题，二次剩余相关