Ӧ
�����ܰ˹֡������룬дƪ�������Ϸ��һЩ���ɣ�д�IJ��õĵط���ϣ����ұ�����ˡ�Ҳ�����и��õ������Ҳ���Ը���˵һ���ĵ��ˡ�
����������˵�����ξ�����һ���е���İ������ʵ�ܼ�
1 ���а�
�����Ϊ��Ǯ��(�ξ���)���ϸ������а��~
�����Ϊ��ֲ����(��ֲ����)������ֲ�������а��~
�����Ϊ���մ���(���ջ���)���ϳ��ջ������а��~
�����Ϊ���˹�ע�Ľ�������ħ�����а��~
2 ����
���뷿�ݱ��Ư��(���ݻ���)�𣿿��������������ԣ������ӵ㷿�ݻ��ְ�~
���뻨����Ϊ��(��ֲ����)���ڿ���ֻ������õ���ֲ���ְ�~
���������Ϊ�����(���ջ���)�𣿿������ˣ������������ԣ���ӵ���ջ��ְ�~
������ĵȼ���һ���𣿵�����3����������һ����������ʱ����ĵȼ�Ҳ��������������~
3���ʵ���أ�
3.1 ���а�
3.1.1�������а�
�����������ξ����أ����Ƕ��ֵ㻨ȥ���ɣ�������̱Ƚ�������������һ���滮���У����ֶ���С����ֻ��30��Ҳ�����������30�����֡� ��ǰ����һ����15�������������ֳɻ�����������15��������ֳ����ӣ����������ӡ������е��Ť�ǰɣ�ΪʲôҪ�������ֳ������أ���Ϊһ�����ӣ�������һ�Ż����������ӣ����������У���15�����ӣ������ܻ���20��������ˣ���Щ���������ӣ��������ξ��ҵı�֤������Ȼ����15�����������ӣ������������ջ��������������֣�ÿ�ζ��������ֹ��ɣ�����ξ���Ҳ�������������������Ż��ȼ������ӣ��������Ӽ���Ҳ�����ӣ����ļ۸�Ҳ�����ӣ���ȡ���ξ��ҵ��ٶ�Ҳ��Ȼ�����ӡ���������һ�����ڵĹ��̣���Ҫ�����ܴ��Ŭ���ġ�
����һ��������ӵ�;��������������Ϸ�ˡ���������ϡ�л��䣬�����棬�سɱ���û����ġ�
3.1.2 ��ֲ�������а�
��λ�ø������ֲ�����أ�����Ȼ�ǣ����ֻ��ɣ����ӿ����ˣ��ͻ�������ֲ�����ˣ�������һ�����̣��������Ϊ�������а����Ҳ����������ֲ�������а��ˣ�O(∩_∩)O~��������һ����ֲ�������ӵ�������
���绨�ȼ�ΪN(N>=3)
���ֵ����ӵȼ�ΪN����ֲ�������Ӷ�Ϊ��������ӵ�е����ӻ���
���ֵ����ӵȼ�ΪN-1����ֲ�������Ӷ�Ϊ��������ӵ�е����ӻ��ֵ�һ��
���ֵ����ӵȼ�ΪN-2����ֲ�������Ӷ�Ϊ��0
���磺
���ȼ�Ϊ4
���ֵ�����Ϊ4�����ӣ���ֲ�������Ӷ�Ϊ��4��������ӵ�е����ӻ���
���ֵ�����Ϊ3�����ӣ���ֲ�������Ӷ�Ϊ��3��������ӵ�е����ӻ��ֵ�һ��
���ֵ�����Ϊ2�����ӣ���ֲ�������Ӷ�Ϊ��0
���ֵ�����Ϊ1�����ӣ���ֲ�������Ӷ�Ϊ��0
ע�����ȼ���������Ҫ����������1 ��ֲ���ִﵽ����Ҫ�� 2 �����ʻ�����������Ҫ�����Զ������������Ȼ��ɣ���ǰ������ͨ��������ѣ������и��ݷã�ֱ�ӿ��Դﵽ���ѵļҵģ������������û���ˣ����·��ʺ��Ѽ��䲻���㣬��֪��Ϊʲô��������ܱ�ȡ���ˣ�
3.1.3 ���ջ������а�
��γ�Ϊ���մ����أ���ζ��ó��ջ��֣��Ǿͼ��Ͷ�����ˣ��������������ɣ����ѵ�һ�������ˣ����������Ѿ����ˣ��������ջ��ֵ�Ҫ���ˣ���ǰ������10����������Ҫ750000���ְ������ڿ���10000��ù����˰ɣ����Ͱɡ���Ҫע����ǣ����ջ���Ҳ���������Ƶġ�
��������ȼ�ΪN(N>=3)
�����IJ˲��ȼ�ΪN�� ���ջ������Ӷ�Ϊ�� ����Ǹ�����ӵ�еij��ջ���
�����IJ˲��ȼ�ΪN-1�����ջ������Ӷ�Ϊ������Ǹ�����ӵ�еij��ջ��ֵ�һ��
�����IJ˲��ȼ�ΪN-2�����ջ������Ӷ�Ϊ��0
ע����ͨ���ף����ջ������ӵ��٣���ɫΪ��ɫ������Ҫ�IJ��϶����Ե�����������
ϡ�в��ף����ջ������ӵĶࣩ��ɫΪ��ɫ������Ҫ�IJ��ϣ��в��������ģ�������ô�õ����͵ÿ������ˣ�Ҳ�����˳ɹ���������ɡ������о����ĸ��ʱȽ�С����
3.1.4 ħ�����а�
���ȣ���ö��Լ��Ƚ������װ�磬ͨ��������������ϡ�����ġ����浽ħ������Ȼ��Ͷ�����������㶥��ÿ����ÿ��ֻ�ܶ�һ��Ŷ���ǵý���������(��Ϊ�������ӷ��ݻ�����)������Ҫע����ǣ���������Ҫ��ħ��������ܣ�ֻ�з��ݵȼ��ﵽҪ�Ż�ӵ��ħ�����ˡ�
��Ȩ����:������������������40407�۵㣬������Ȩ���40407��ϵɾ�������α༭ ʥ����֮��
��ȡ��ҵ��Ѷ��������ҵ������Ϣ�Ͳ�ҵ��̬�������ע40407�ٷ��ź�40407�ٷ�����